Výsledky vyhledávání - Generating random combinatorial structures Theory of Computation

Robustly Self-Ordered Graphs: Constructions and Applications to Property Testing

Autoři: Goldreich, Oded Wigderson, Avi Oded Goldreich and Avi Wigderson a další

Přispěvatelé: Goldreich, Oded Wigderson, Avi Oded Goldreich and Avi Wigderson a další

Zdroj: TheoretiCS, Vol Volume 1 (2022)
36th Computational Complexity Conference, {CCC} 2021

Témata: non-malleable extractors, FOS: Computer and information sciences, tolerant testing, QA75.5-76.95, 0102 computer and information sciences, Computational Complexity (cs.CC), 01 natural sciences, Computer Science - Computational Complexity, Asymmetric graphs, Electronic computers. Computer science, two-source extractors, computer science - computational complexity, ddc:004, coding theory, 0101 mathematics, testing graph properties, Theory of computation → Generating random combinatorial structures, expanders, random graphs

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2112.00673
https://doaj.org/article/119e7f9d4fc94376aba2f3c307221ecd
https://drops.dagstuhl.de/opus/volltexte/2021/14286/pdf/LIPIcs-CCC-2021-12.pdf/
https://dblp.uni-trier.de/db/conf/coco/coco2021.html#0001W21
https://drops.dagstuhl.de/opus/volltexte/2021/14286/
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2021.12

Boltzmann samplers for random generation of lambda terms

Autoři: Lescanne, Pierre Laboratoire de l'Informatique du Parallélisme (LIP) École normale supérieure de Lyon (ENS de Lyon) a další

Přispěvatelé: Lescanne, Pierre Laboratoire de l'Informatique du Parallélisme (LIP) École normale supérieure de Lyon (ENS de Lyon) a další

Zdroj: https://ens-lyon.hal.science/ensl-00979074 ; 2014.

Témata: lambda calculus, combinatorics, functional programming, test, random generator, Boltzmann sampler, Theory of Computation, Randomness, geometry and discrete structures, Generating random combinatorial structures Theory of Computation, Logic, Type theory Software and its engineering, Software notations and tools, General programming languages, Language, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-PL]Computer Science [cs]/Programming Languages [cs.PL], [INFO.INFO-LO]Computer Science [cs]/Logic in Computer Science [cs.LO]

Relation: info:eu-repo/semantics/altIdentifier/arxiv/1404.3875; ARXIV: 1404.3875

Dostupnost: https://ens-lyon.hal.science/ensl-00979074
https://ens-lyon.hal.science/ensl-00979074v2/document
https://ens-lyon.hal.science/ensl-00979074v2/file/boltzmann.pdf

Foundations of Software Science and Computation Structures : 28th International Conference, FoSSaCS 2025, Held As Part of the International Joint Conferences on Theory and Practice of Software, ETAPS 2025, Hamilton, ON, Canada, May 3–8, 2025, Proceedings

Autoři: Parosh Aziz Abdulla Delia Kesner

Resource Type: eBook.

Témata: Computer software--Congresses, Software engineering--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Computer Architecture, COMPUTERS / Database Administration & Management, COMPUTERS / Information Theory, COMPUTERS / Hardware / General, MATHEMATICS / Applied, MATHEMATICS / Logic

Foundations of Software Science and Computation Structures : 27th International Conference, FoSSaCS 2024, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2024, Luxembourg City, Luxembourg, April 6–11, 2024, Proceedings, Part I

Autoři: Naoki Kobayashi James Worrell

Resource Type: eBook.

Témata: Computer software--Congresses, Software engineering--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Computer Architecture, COMPUTERS / Database Administration & Management, COMPUTERS / Information Theory, COMPUTERS / Hardware / General, MATHEMATICS / Applied, MATHEMATICS / Logic

Biological detail and graph structure in network neuroscience.

Autoři: Papo, David Buldú, Javier M.

Zdroj: Frontiers in Network Physiology; 2025, p1-20, 20p

Foundations of Software Science and Computation Structures

Autoři: Patricia Bouyer Lutz Schröder

Resource Type: eBook.

Témata: Information theory, Software engineering--Congresses, Computer software--Congresses, Computer systems

Categories: COMPUTERS / Computer Science, COMPUTERS / Computer Architecture, COMPUTERS / Database Administration & Management, COMPUTERS / Information Theory, COMPUTERS / Hardware / General, MATHEMATICS / Applied, MATHEMATICS / Logic

Foundations of Software Science and Computation Structures : 26th International Conference, FoSSaCS 2023, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2023, Paris, France, April 22–27, 2023, Proceedings

Autoři: Orna Kupferman Pawel Sobocinski

Resource Type: eBook.

Témata: Computer software--Congresses, Software engineering--Congresses

Categories: COMPUTERS / Computer Science

Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers.

Autoři: Bendkowski, Maciej Bodini, Olivier Dovgal, Sergey

Zdroj: Combinatorics, Probability & Computing; Sep2022, Vol. 31 Issue 5, p765-811, 47p

Témata: POLYNOMIAL time algorithms, POLYNOMIALS, DATA structures, MATHEMATICAL optimization

Emergence of functionally differentiated structures via mutual information minimization in recurrent neural networks.

Autoři: Tomoda, Yuki Tsuda, Ichiro Yamaguti, Yutaka

Zdroj: Cognitive Neurodynamics; 11/14/2025, Vol. 20 Issue 1, p1-20, 20p

Foundations of Software Science and Computation Structures : 24th International Conference, FOSSACS 2021, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 – April 1, 2021, Proceedings

Autoři: Stefan Kiefer Christine Tasson

Resource Type: eBook.

Témata: Software engineering--Congresses, Computer software--Congresses

Categories: COMPUTERS / Computer Science, COMPUTERS / Database Administration & Management, COMPUTERS / Programming / General, COMPUTERS / Speech & Audio Processing

Methods of Topological Analysis for Generating More Informative Synthetic Features Based on Support Chains and Arbitrary Metric Distance Functions.

Autoři: Torshin, I. Yu.

Zdroj: Pattern Recognition & Image Analysis; Sep2025, Vol. 35 Issue 3, p347-358, 12p

Foundations of Software Science and Computation Structures : 21st International Conference, FOSSACS 2018, Held As Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018, Thessaloniki, Greece, April 14–20, 2018. Proceedings

Autoři: Christel Baier Ugo Dal Lago

Resource Type: eBook.

Témata: Computer software--Congresses, Software engineering--Congresses

Categories: COMPUTERS / Computer Science, BUSINESS & ECONOMICS / Careers / General, COMPUTERS / General, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Architecture, COMPUTERS / Software Development & Engineering / General, MATHEMATICS / Discrete Mathematics

Research on Conductivity Mechanism and Saturation Model Development of Fractured‐Vuggy Carbonate Reservoirs.

Autoři: Wan, Jinbin Wei, Bo Zhang, Ni a další

Zdroj: Geofluids; 11/15/2025, Vol. 2025, p1-16, 16p

Témata: CARBONATE reservoirs, ELECTRIC conductivity, ROCK properties, ROCK analysis, POROSITY

A machine learning technique toward generating minimum energy structures of small boron clusters.

Autoři: Mitikiri, Praveen Jana, Gourhari Sural, Shamik a další

Zdroj: International Journal of Quantum Chemistry; Sep2018, Vol. 118 Issue 17, p1-1, 15p

Témata: BORON, MACHINE learning, MOLECULAR electronics, MOLECULAR structure, GENETIC algorithms

Analysis of argument structure constructions in a deep recurrent language model.

Autoři: Ramezani, Pegah Schilling, Achim Krauss, Patrick

Zdroj: Frontiers in Computational Neuroscience; 2025, p1-10, 10p

Témata: NATURAL language processing, LANGUAGE models, LONG short-term memory, RECURRENT neural networks, COMPUTATIONAL neuroscience, NEUROLINGUISTICS, COGNITIVE neuroscience

Multi-cover inequalities for totally-ordered multiple knapsack sets: theory and computation.

Autoři: Del Pia, Alberto Linderoth, Jeff Zhu, Haoran

Zdroj: Mathematical Programming; Feb2023, Vol. 197 Issue 2, p847-875, 29p

Témata: SET theory, BACKPACKS, KNAPSACK problems

Foundations of Software Science and Computation Structures

Autoři: Jean Goubault-Larrecq Barbara König

Resource Type: eBook.

Témata: Software engineering--Congresses, Computer software--Congresses

Categories: MATHEMATICS / Logic, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Programming / Compilers, COMPUTERS / Computer Science, COMPUTERS / Programming / General, COMPUTERS / Hardware / General, MATHEMATICS / Discrete Mathematics

Large Independent Sets on Random d -Regular Graphs with Fixed Degree d.

Autoři: Marino, Raffaele Kirkpatrick, Scott

Zdroj: Computation; Oct2023, Vol. 11 Issue 10, p206, 17p

Témata: RANDOM graphs, INDEPENDENT sets, RANDOM sets

Dependency Grammar Approach to the Syntactic Complexity in the Discourse of Alzheimer Patients.

Autoři: Lian, Zhangjun Wang, Zeyu

Zdroj: Behavioral Sciences (2076-328X); Oct2025, Vol. 15 Issue 10, p1334, 25p

A tipping point in word recognition? Investigating the relationship between root and form frequency across visual and auditory modalities.

Autoři: Müller, Hanno ten Bosch, Louis Ernestus, Mirjam

Zdroj: Morphology; Mar2026, Vol. 36 Issue 1, p1-34, 34p