Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
probabilistic construction
Description:
A mathematical technique that uses random choices or probability arguments to establish the existence or properties of combinatorial or algebraic objects.
Related topics:
Limits and Structures in Graph Theory (19%),
Complexity and Algorithms in Graphs (7%)
OpenAlex ID:
keywords/probabilistic-construction
A complexity theoretic approach to randomness
1983
·
Michael Sipser
·
ACM Symposium on Theory of Computing (STOC)
·
551
Splitters and near-optimal derandomization
2002
·
M. Naor
, L.J. Schulman
, et al.
·
Annual Symposium on Foundations of Computer Science
·
394
On the Probability That a Random ± 1-Matrix Is Singular
1995
·
Jeff Kahn
, János Komlós
, et al.
·
Journal of the American Mathematical Society
·
234
PDF
A Computational Model of Early Argument Structure Acquisition
2008
·
Afra Alishahi
, Suzanne Stevenson
·
Cognitive Science
·
201
PDF
The Atiyah—Singer theorems: A probabilistic approach. I. The index theorem
1984
·
Jean-Michel Bismut
·
Journal of Functional Analysis
·
168
PDF
Predicting domain-domain interactions using a parsimony approach
2006
·
Katia S Guimarães
, Raja Jothi
, et al.
·
Genome biology
·
127
PDF
Deterministic simulation of probabilistic constant depth circuits
1985
·
Miklos Ajtai
, Avi Wigderson
·
Annual Symposium on Foundations of Computer Science
·
96
Memory Capacity of Neural Networks with Threshold and Rectified Linear Unit Activations
2020
·
Roman Vershynin
·
SIAM Journal on Mathematics of Data Science
·
93
PDF
Classical and quantum tensor product expanders
2009
·
M.B. Hastings
, A.W. Harrow
·
Quantum Information and Computation
·
88
PDF
GRASPing the Examination Scheduling Problem
2003
·
Stephen Casey
, Jonathan Thompson
·
Lecture notes in computer science
·
86
On finite rigid structures
1996
·
Yuri Gurevich
, Saharon Shelah
·
Journal of Symbolic Logic
·
61
PDF
Lecture notes on Liouville theory and the DOZZ formula
2017
·
Vargas, Vincent
·
arXiv (Cornell University)
·
56
PDF
Lecture notes on Gaussian multiplicative chaos and Liouville Quantum Gravity
2016
·
Rhodes, Rémi
, vargas, Vincent
·
arXiv (Cornell University)
·
56
PDF
Codes identifying sets of vertices in random networks
2006
·
Alan Frieze
, Ryan Martin
, et al.
·
Discrete Mathematics
·
50
Deterministic Simulation of Probabilistic Constant Depth Circuits.
1989
·
Miklós Ajtai
, Avi Wigderson
·
41
A simple probabilistic construction yielding generalized entropies and divergences, escort distributions and q -Gaussians
2012
·
J.-F. Bercher
·
Physica A Statistical Mechanics and its Applications
·
38
PDF
New Bounds for Frameproof Codes
2017
·
Chong Shangguan
, Xin Wang
, et al.
·
IEEE Transactions on Information Theory
·
34
PDF
The Tile Complexity of Linear Assemblies
2009
·
Harish Chandran
, Nikhil Gopalkrishnan
, et al.
·
Lecture notes in computer science
·
33
New Bounds on Separable Codes for Multimedia Fingerprinting
2014
·
Fei Gao
, Gennian Ge
·
IEEE Transactions on Information Theory
·
32
Optimal Design of Process Flexibility for General Production Systems
2019
·
Xi Chen
, Tengyu Ma
, et al.
·
Operations Research
·
30
PDF
Extreme negative dependence and risk aggregation
2015
·
Bin Wang
, Ruodu Wang
·
Journal of Multivariate Analysis
·
28
PDF
Probabilistic Constructions of Computable Objects and a Computable Version of Lovász Local Lemma
2014
·
Andrei Rumyantsev
, Alexander Shen
·
Fundamenta Informaticae
·
28
PDF
On the maximum number of Latin transversals
2016
·
Roman Glebov
, Zur Luria
·
Journal of Combinatorial Theory Series A
·
27
PDF
A probabilistic example of a nowhere analytic C ?-function
1966
·
J. Fabius
·
Probability Theory and Related Fields
·
27
Probabilistic conformal blocks for Liouville CFT on the torus
2024
·
Promit Ghosal
, Guillaume Remy
, et al.
·
Duke Mathematical Journal
·
25
PDF
Show more works
View as search
Works count:
211
Citation count:
3,656
Year
Topic
Type