Van H. Vu

Random Struct. Algorithms, 2019

Spectrum of Complex Networks.

[BibT_eX]

[DOI]

Daniel Montealegre

Internet Math., 2019

2018

Packing perfect matchings in random hypergraphs.

[BibT_eX]

[DOI]

Asaf Ferber

Random Struct. Algorithms, 2018

Random perturbation and matrix sparsification and completion.

[BibT_eX]

[DOI]

Sean O'Rourke

CoRR, 2018

2017

Random matrices have simple spectrum.

[BibT_eX]

[DOI]

Comb., 2017

2016

Anti-concentration for Polynomials of Independent Random Variables.

[BibT_eX]

[DOI]

Raghu Meka

Oanh Nguyen

Theory Comput., 2016

Dictionary Learning With Few Samples and Matrix Concentration.

[BibT_eX]

[DOI]

Kyle Luh

IEEE Trans. Inf. Theory, 2016

Eigenvectors of random matrices: A survey.

[BibT_eX]

[DOI]

Sean O'Rourke

J. Comb. Theory A, 2016

2015

Random weighted projections, random quadratic forms and random eigenvectors.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2015

Anti-concentration for random polynomials.

[BibT_eX]

[DOI]

Oanh Nguyen

CoRR, 2015

Random Matrices: l1 Concentration and Dictionary Learning with Few Samples.

[BibT_eX]

[DOI]

Kyle Luh

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

Stochastic Block Model and Community Detection in Sparse Graphs: A spectral algorithm with optimal rate of recovery.

[BibT_eX]

[DOI]

Peter Chin

Anup Rao

Proceedings of The 28th Conference on Learning Theory, 2015

2014

A simple SVD algorithm for finding hidden partitions.

[BibT_eX]

[DOI]

CoRR, 2014

2013

Sparse random graphs: Eigenvalues and eigenvectors.

[BibT_eX]

[DOI]

Linh V. Tran

Random Struct. Algorithms, 2013

2012

A characterization of incomplete sequences in vector spaces.

[BibT_eX]

[DOI]

Hoi H. Nguyen

J. Comb. Theory A, 2012

The Littlewood-Offord problem in high dimensions and a conjecture of Frankl and Füredi.

[BibT_eX]

[DOI]

Comb., 2012

2011

Singular vectors under random perturbation.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2011

Mapping incidences.

[BibT_eX]

[DOI]

Melanie Matchett Wood

Philip Matchett Wood

J. Lond. Math. Soc., 2011

2010

A sharp inverse Littlewood-Offord theorem.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2010

Smooth analysis of the condition number and the least singular value.

[BibT_eX]

[DOI]

Math. Comput., 2010

On the Rank of Random Sparse Matrices.

[BibT_eX]

[DOI]

Kevin P. Costello

Comb. Probab. Comput., 2010

Structure of large incomplete sets in abelian groups.

[BibT_eX]

[DOI]

Comb., 2010

2009

Concentration of Random Determinants and Permanent Estimators.

[BibT_eX]

[DOI]

Kevin P. Costello

SIAM J. Discret. Math., 2009

Classification theorems for sumsets modulo a prime.

[BibT_eX]

[DOI]

Hoi H. Nguyen

J. Comb. Theory A, 2009

The Inverse Erdös-Heilbronn Problem.

[BibT_eX]

[DOI]

Philip Matchett Wood

Electron. J. Comb., 2009

2008

Local resilience of graphs.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2008

Factors in random graphs.

[BibT_eX]

[DOI]

Anders Johansson

Jeff Kahn

Random Struct. Algorithms, 2008

The rank of random graphs.

[BibT_eX]

[DOI]

Kevin P. Costello

Random Struct. Algorithms, 2008

An Inscribing Model for Random Polytopes.

[BibT_eX]

[DOI]

Ross M. Richardson

Lei Wu

Discret. Comput. Geom., 2008

Near optimal bounds for the Erdös distinct distances problem in high dimensions.

[BibT_eX]

[DOI]

József Solymosi

Comb., 2008

2007

Random inscribing polytopes.

[BibT_eX]

[DOI]

Ross M. Richardson

Lei Wu

Eur. J. Comb., 2007

Small subgraphs of random regular graphs.

[BibT_eX]

[DOI]

Discret. Math., 2007

Spectral norm of random matrices.

[BibT_eX]

[DOI]

Comb., 2007

The condition number of a randomly perturbed matrix.

[BibT_eX]

[DOI]

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Additive combinatorics.

[BibT_eX]

Cambridge studies in advanced mathematics 105, Cambridge University Press, ISBN: 978-0-521-85386-6, 2007

2006

On random plus/minus 1 matrices: Singularity and determinant.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2006

Generating Random Regular Graphs.

[BibT_eX]

[DOI]

Comb., 2006

2005

Improving the Gilbert-Varshamov Bound for q-Ary Codes.

[BibT_eX]

[DOI]

Lei Wu

IEEE Trans. Inf. Theory, 2005

A generalization of Turán's theorem.

[BibT_eX]

[DOI]

Tibor Szabó

J. Graph Theory, 2005

Exact k-Wise Intersection Theorems.

[BibT_eX]

[DOI]

Tibor Szabó

Graphs Comb., 2005

Discrepancy After Adding A Single Set.

[BibT_eX]

[DOI]

Jirí Matousek

Comb., 2005

De Bruijn covering codes with arbitrary alphabets.

[BibT_eX]

[DOI]

Adv. Appl. Math., 2005

On random pm 1 matrices: singularity and determinant.

[BibT_eX]

[DOI]

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

2004

Divide and conquer martingales and the number of triangles in a random graph.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2004

2003

Covering codes with improved density.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 2003

Multirate Rearrangeable Clos Networks and a Generalized Edge-Coloring Problem on Bipartite Graphs.

[BibT_eX]

[DOI]

Hung Q. Ngo

SIAM J. Comput., 2003

Turán's theorem in sparse random graphs.

[BibT_eX]

[DOI]

Tibor Szabó

Random Struct. Algorithms, 2003

On the probability of independent sets in random graphs.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2003

The Spectra of Random Graphs with Given Expected Degrees.

[BibT_eX]

[DOI]

Fan R. K. Chung

Linyuan Lu

Internet Math., 2003

Small Complete Arcs in Projective Planes.

[BibT_eX]

[DOI]

Comb., 2003

Distinct distances in homogeneous sets.

[BibT_eX]

[DOI]

József Solymosi

Proceedings of the 19th ACM Symposium on Computational Geometry, 2003

2002

Concentration of non-Lipschitz functions and applications.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2002

On the asymmetry of random regular graphs and random graphs.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2002

Approximating the Independence Number and the Chromatic Number in Expected Polynomial Time.

[BibT_eX]

[DOI]

J. Comb. Optim., 2002

A General Upper Bound On The List Chromatic Number Of Locally Sparse Graphs.

[BibT_eX]

[DOI]

Comb. Probab. Comput., 2002

A Sharp Threshold For Network Reliability.

[BibT_eX]

[DOI]

Comb. Probab. Comput., 2002

2001

Random regular graphs of high degree.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2001

Choosability in Random Hypergraphs.

[BibT_eX]

[DOI]

J. Comb. Theory B, 2001

Some recent results on list coloring.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2001

On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes.

[BibT_eX]

[DOI]

Igor Pak

Discret. Appl. Math., 2001

A Large Deviation Result On The Number Of Small Subgraphs Of A Random Graph.

[BibT_eX]

[DOI]

Comb. Probab. Comput., 2001

2000

On the concentration of multivariate polynomials with small expectation.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2000

New bounds on nearly perfect matchings in hypergraphs: Higher codegrees do help.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2000

On The Choice Number Of Random Hypergraphs.

[BibT_eX]

[DOI]

Comb. Probab. Comput., 2000

Concentration of Multivariate Polynomials and Its Applications.

[BibT_eX]

[DOI]

Comb., 2000

Approximating the Independence Number and the Chromatic Number in Expected Polynominal Time.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 27th International Colloquium, 2000

The Cover Time, the Blanket Time, and the Matthews Bound.

[BibT_eX]

[DOI]

Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000

1999

On some simple degree conditions that guarantee the upper bound on the chromatic (choice) number of random graphs.

[BibT_eX]

[DOI]

J. Graph Theory, 1999

Extremal Set Systems with Weakly Restricted Intersections.

[BibT_eX]

[DOI]

Comb., 1999

Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics.

[BibT_eX]

[DOI]

Proceedings of the 40th Annual Symposium on Foundations of Computer Science, 1999

1998

On the Infeasibility of Training Neural Networks with Small Mean-Sqared Error.

[BibT_eX]

[DOI]

IEEE Trans. Inf. Theory, 1998

Geometric Foundations for Interval-Based Probabilities.

[BibT_eX]

[DOI]

Ann. Math. Artif. Intell., 1998

1997

Coins and Cones.

[BibT_eX]

[DOI]

Dmitry N. Kozlov

J. Comb. Theory A, 1997

Anti-Hadamard Matrices, Coin Weighing, Threshold Gates, and Indecomposable Hypergraphs.

[BibT_eX]

[DOI]

Noga Alon

J. Comb. Theory A, 1997

Extremal Systems with Upper-Bounded Odd Intersections.

[BibT_eX]

[DOI]

Graphs Comb., 1997

On a Theorem of Ganter.

[BibT_eX]

[DOI]

Comb. Probab. Comput., 1997

On the Infeasibility of Training Neural Networks with Small Squared Errors.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 10, 1997

1996

On the embedding of graphs into graphs with few eigenvalues.

[BibT_eX]

[DOI]

J. Graph Theory, 1996

A Strongly Regular N-Full Graph of Small Order.

[BibT_eX]

[DOI]

Comb., 1996

The Geometry of Coin-Weighing Problems.

[BibT_eX]

[DOI]

Noga Alon

Dmitry N. Kozlov