| Publication | Date of Publication | Type |
|---|
Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms
Electronic Communications in Probability | 2026-03-16 | Paper |
The landscape of the planted clique problem: dense subgraphs and the overlap gap property
The Annals of Applied Probability | 2024-10-09 | Paper |
Self-regularity of non-negative output weights for overparameterized two-layer neural networks
IEEE Transactions on Signal Processing | 2024-09-12 | Paper |
Circuit lower bounds for the \(p\)-spin optimization problem
Markov Processes and Related Fields | 2024-09-12 | Paper |
Cliques, chromatic number, and independent sets in the semi-random process
SIAM Journal on Discrete Mathematics | 2024-08-28 | Paper |
Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics
SIAM Journal on Computing | 2024-02-28 | Paper |
Algorithmic obstructions in the random number partitioning problem
The Annals of Applied Probability | 2024-01-19 | Paper |
| Computing the Volume of a Restricted Independent Set Polytope Deterministically | 2023-12-06 | Paper |
| Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique | 2023-11-07 | Paper |
Correlation decay and the absence of zeros property of partition functions
Random Structures & Algorithms | 2023-10-17 | Paper |
| Shattering in the Ising Pure $p$-Spin Model | 2023-07-14 | Paper |
| Maximally-stable Local Optima in Random Graphs and Spin Glasses: Phase Transitions and Universality | 2023-05-05 | Paper |
| Cliques, Chromatic Number, and Independent Sets in the Semi-random Process | 2023-03-23 | Paper |
| Geometric Barriers for Stable and Online Algorithms for Discrepancy Minimization | 2023-02-13 | Paper |
Disordered systems insights on computational hardness
Journal of Statistical Mechanics: Theory and Experiment | 2022-12-13 | Paper |
| Densest Subgraphs of a Dense Erd\"os-R\'{e}nyi Graph. Asymptotics, Landscape and Universality | 2022-12-07 | Paper |
Disordered Systems Insights on Computational Hardness
(available as arXiv preprint) | 2022-10-15 | Paper |
Stability, memory, and messaging trade-offs in heterogeneous service systems
Mathematics of Operations Research | 2022-09-26 | Paper |
Sparse high-dimensional linear regression. Estimating squared error and a phase transition
The Annals of Statistics | 2022-04-25 | Paper |
| Performance and limitations of the QAOA at constant levels on large sparse hypergraphs and spin glass models | 2022-04-21 | Paper |
| Algorithms and Barriers in the Symmetric Binary Perceptron Model | 2022-03-29 | Paper |
Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection
IEEE Transactions on Information Theory | 2022-02-17 | Paper |
The overlap gap property in principal submatrix recovery
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2022-01-18 | Paper |
Computing the partition function of the Sherrington-Kirkpatrick model is hard on average
The Annals of Applied Probability | 2021-11-04 | Paper |
Computing the partition function of the Sherrington-Kirkpatrick model is hard on average
The Annals of Applied Probability | 2021-11-04 | Paper |
| Circuit Lower Bounds for the p-Spin Optimization Problem | 2021-09-03 | Paper |
| The Overlap Gap Property: a Geometric Barrier to Optimizing over Random Structures | 2021-08-01 | Paper |
| Self-Regularity of Non-Negative Output Weights for Overparameterized Two-Layer Neural Networks | 2021-03-02 | Paper |
The overlap gap property and approximate message passing algorithms for \(p\)-spin models
The Annals of Probability | 2021-02-15 | Paper |
The overlap gap property and approximate message passing algorithms for \(p\)-spin models
The Annals of Probability | 2021-02-15 | Paper |
Explicit Construction of RIP Matrices Is Ramsey‐Hard
Communications on Pure and Applied Mathematics | 2020-11-13 | Paper |
A lower bound on the queueing delay in resource constrained load balancing
The Annals of Applied Probability | 2020-08-17 | Paper |
A lower bound on the queueing delay in resource constrained load balancing
The Annals of Applied Probability | 2020-08-17 | Paper |
Finding cliques using few probes
Random Structures & Algorithms | 2020-06-19 | Paper |
Delay, memory, and messaging tradeoffs in distributed service systems
Stochastic Systems | 2020-06-18 | Paper |
| Estimation of Monotone Multi-Index Models | 2020-06-04 | Paper |
Join the shortest queue with many servers. The heavy-traffic asymptotics
Mathematics of Operations Research | 2020-03-12 | Paper |
Join the shortest queue with many servers. The heavy-traffic asymptotics
Mathematics of Operations Research | 2020-03-12 | Paper |
Uniqueness of Gibbs measures for continuous hardcore models
The Annals of Probability | 2019-10-08 | Paper |
Uniqueness of Gibbs measures for continuous hardcore models
The Annals of Probability | 2019-10-08 | Paper |
The Overlap Gap Property in Principal Submatrix Recovery
(available as arXiv preprint) | 2019-08-26 | Paper |
| Sparse High-Dimensional Isotonic Regression | 2019-07-02 | Paper |
Suboptimality of local algorithms for a class of max-cut problems
The Annals of Probability | 2019-06-18 | Paper |
Suboptimality of local algorithms for a class of max-cut problems
The Annals of Probability | 2019-06-18 | Paper |
Finding a large submatrix of a Gaussian random matrix
The Annals of Statistics | 2018-10-30 | Paper |
Finding a large submatrix of a Gaussian random matrix
The Annals of Statistics | 2018-10-30 | Paper |
Learning Graphical Models From the Glauber Dynamics
IEEE Transactions on Information Theory | 2018-09-14 | Paper |
On the max-cut of sparse random graphs
Random Structures & Algorithms | 2018-06-07 | Paper |
| High Dimensional Linear Regression using Lattice Basis Reduction | 2018-03-18 | Paper |
Efficient dynamic barter exchange
Operations Research | 2018-01-11 | Paper |
| Sparse High-Dimensional Linear Regression. Algorithmic Barriers and a Local Search Algorithm | 2017-11-14 | Paper |
Limits of local algorithms over sparse random graphs
The Annals of Probability | 2017-10-05 | Paper |
Limits of local algorithms over sparse random graphs
The Annals of Probability | 2017-10-05 | Paper |
A dynamic model of barter exchange
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms | 2017-10-05 | Paper |
Convergent sequences of sparse graphs: a large deviations approach
(available as arXiv preprint) | 2017-09-26 | Paper |
Limits of local algorithms over sparse random graphs
Proceedings of the 5th conference on Innovations in theoretical computer science | 2017-05-19 | Paper |
Performance of sequential local algorithms for the random NAE-\(K\)-SAT problem
SIAM Journal on Computing | 2017-03-10 | Paper |
| High-Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transition | 2017-01-16 | Paper |
| Supermarket Queueing System in the Heavy Traffic Regime. Short Queue Dynamics | 2016-10-11 | Paper |
Stability of adaptive and non-adaptive packet routing policies in adversarial queueing networks
Proceedings of the thirty-first annual ACM symposium on Theory of Computing | 2016-09-29 | Paper |
Local algorithms for graphs
Statistical Physics, Optimization, Inference, and Message-Passing Algorithms | 2016-07-29 | Paper |
Giant component in random multipartite graphs with given degree sequences
(available as arXiv preprint) | 2016-01-25 | Paper |
| Giant component in random multipartite graphs with given degree sequences | 2016-01-25 | Paper |
| scientific article; zbMATH DE number 6469137 (Why is no real title available?) | 2015-08-03 | Paper |
Right-convergence of sparse random graphs
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2014-10-31 | Paper |
| The expected value of random minimal length spanning tree of a complete graph | 2014-10-13 | Paper |
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
Proceedings of the forty-second ACM symposium on Theory of computing | 2014-08-13 | Paper |
Correlation decay in random decision networks
Mathematics of Operations Research | 2014-07-11 | Paper |
Correlation decay in random decision networks
Mathematics of Operations Research | 2014-07-11 | Paper |
| scientific article; zbMATH DE number 6297707 (Why is no real title available?) | 2014-05-22 | Paper |
| scientific article; zbMATH DE number 6297706 (Why is no real title available?) | 2014-05-22 | Paper |
Performance of the Survey Propagation-guided decimation algorithm for the random NAE-K-SAT problem
(available as arXiv preprint) | 2014-02-01 | Paper |
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
The Annals of Probability | 2014-01-31 | Paper |
Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime
The Annals of Applied Probability | 2014-01-17 | Paper |
Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
Queueing Systems | 2013-11-25 | Paper |
On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime
The Annals of Applied Probability | 2013-10-25 | Paper |
On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime
The Annals of Applied Probability | 2013-10-25 | Paper |
Belief propagation for min-cost network flow: convergence and correctness
Operations Research | 2012-10-01 | Paper |
Correlation decay and deterministic FPTAS for counting colorings of a graph
Journal of Discrete Algorithms | 2012-05-11 | Paper |
Performance analysis of queueing networks via robust optimization
Operations Research | 2011-11-18 | Paper |
Performance analysis of queueing networks via robust optimization
Operations Research | 2011-11-18 | Paper |
Counting independent sets using the Bethe approximation
SIAM Journal on Discrete Mathematics | 2011-10-27 | Paper |
First-passage percolation on a ladder graph, and the path cost in a VCG auction
Random Structures & Algorithms | 2011-05-11 | Paper |
Counting without sampling
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06 | 2010-08-16 | Paper |
On exponential ergodicity of multiclass queueing networks
Queueing Systems | 2010-06-11 | Paper |
On exponential ergodicity of multiclass queueing networks
Queueing Systems | 2010-06-11 | Paper |
Randomized greedy algorithms for independent sets and matchings in regular graphs: exact results and finite girth corrections
Combinatorics, Probability and Computing | 2010-04-23 | Paper |
From Fluid Relaxations to Practical Algorithms for High-Multiplicity Job-Shop Scheduling: The Holding Cost Objective
Operations Research | 2009-07-09 | Paper |
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science | 2009-05-07 | Paper |
Invariant probability measures and dynamics of exponential linear type maps
Ergodic Theory and Dynamical Systems | 2009-04-21 | Paper |
Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models
Random Structures & Algorithms | 2009-03-04 | Paper |
| scientific article; zbMATH DE number 5485444 (Why is no real title available?) | 2009-01-05 | Paper |
Steady-state analysis of a multiserver queue in the Halfin-Whitt regime
Advances in Applied Probability | 2008-08-05 | Paper |
On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks
Mathematics of Operations Research | 2008-05-27 | Paper |
Handling load with less stress
Queueing Systems | 2006-11-17 | Paper |
Validity of heavy traffic steady-state approximations in generalized Jackson networks
The Annals of Applied Probability | 2006-06-29 | Paper |
Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method
Random Structures & Algorithms | 2006-03-24 | Paper |
Hamiltonian completions of sparse random graphs
Discrete Applied Mathematics | 2005-12-27 | Paper |
Embracing the giant component
Random Structures & Algorithms | 2005-11-15 | Paper |
On Deciding Stability of Constrained Homogeneous Random Walks and Queueing Systems
Mathematics of Operations Research | 2005-11-11 | Paper |
Instability in stochastic and fluid queueing networks
The Annals of Applied Probability | 2005-11-08 | Paper |
An improved upper bound for the TSP in cubic 3-edge-connected graphs
Operations Research Letters | 2005-08-25 | Paper |
A Transposition Rule Analysis Based on a Particle Process
Journal of Applied Probability | 2005-08-25 | Paper |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Lecture Notes in Computer Science | 2005-08-25 | Paper |
Analysis of Stochastic Online Bin Packing Processes
Stochastic Models | 2005-07-27 | Paper |
Extension of the PAC framework to finite and countable Markov chains
IEEE Transactions on Information Theory | 2005-05-31 | Paper |
Stochastic bandwidth packing process: stability conditions via Lyapunov function technique
Queueing Systems | 2005-04-07 | Paper |
On the value of a random minimum weight Steiner tree
Combinatorica | 2005-02-14 | Paper |
scientific article; zbMATH DE number 2119680 (Why is no real title available?)
(available as arXiv preprint) | 2004-11-29 | Paper |
Linear phase transition in random linear constraint satisfaction problems
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 2004-10-05 | Paper |
Random MAX SAT, random MAX CUT, and their phase transitions
Random Structures & Algorithms | 2004-08-06 | Paper |
| scientific article; zbMATH DE number 2079360 (Why is no real title available?) | 2004-07-28 | Paper |
| scientific article; zbMATH DE number 2046061 (Why is no real title available?) | 2004-02-22 | Paper |
scientific article; zbMATH DE number 2046061 (Why is no real title available?)
(available as arXiv preprint) | 2004-02-22 | Paper |
| scientific article; zbMATH DE number 1984541 (Why is no real title available?) | 2003-09-22 | Paper |
Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks
SIAM Journal on Computing | 2003-06-19 | Paper |
The diameter of a long-range percolation graph
Random Structures & Algorithms | 2003-05-25 | Paper |
Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
The Annals of Applied Probability | 2003-05-06 | Paper |
Using fluid models to prove stability of adversarial queueing networks
IEEE Transactions on Automatic Control | 2000-10-17 | Paper |
Estimation of time-varying parameters in statistical models: An optimization approach
Machine Learning | 2000-06-13 | Paper |
| scientific article; zbMATH DE number 1445336 (Why is no real title available?) | 2000-05-10 | Paper |
Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing
Journal of Algorithms | 2000-03-19 | Paper |
Stability conditions for multiclass fluid queueing networks
IEEE Transactions on Automatic Control | 1997-01-15 | Paper |
| scientific article; zbMATH DE number 702124 (Why is no real title available?) | 1995-01-24 | Paper |
WITHDRAWN: Product states optimize quantum $p$-spin models for large $p$
(available as arXiv preprint) | N/A | Paper |
Integrating High-Dimensional Functions Deterministically
(available as arXiv preprint) | N/A | Paper |
