| Publication | Date of Publication | Type |
|---|
| The landscape of the planted clique problem: dense subgraphs and the overlap gap property | 2024-10-09 | Paper |
| Self-regularity of non-negative output weights for overparameterized two-layer neural networks | 2024-09-12 | Paper |
| Circuit lower bounds for the \(p\)-spin optimization problem | 2024-09-12 | Paper |
| Cliques, chromatic number, and independent sets in the semi-random process | 2024-08-28 | Paper |
| Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics | 2024-02-28 | Paper |
| Algorithmic obstructions in the random number partitioning problem | 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 | 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 | 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 | 2022-10-15 | Paper |
| Stability, Memory, and Messaging Trade-Offs in Heterogeneous Service Systems | 2022-09-26 | Paper |
| Sparse high-dimensional linear regression. Estimating squared error and a phase transition | 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 | 2022-02-17 | Paper |
| The overlap gap property in principal submatrix recovery | 2022-01-18 | Paper |
| Computing the partition function of the Sherrington-Kirkpatrick model is hard on average | 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 | 2021-02-15 | Paper |
| Explicit Construction of RIP Matrices Is Ramsey‐Hard | 2020-11-13 | Paper |
| A lower bound on the queueing delay in resource constrained load balancing | 2020-08-17 | Paper |
| Finding cliques using few probes | 2020-06-19 | Paper |
| Delay, Memory, and Messaging Tradeoffs in Distributed Service 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 | 2020-03-12 | Paper |
| Uniqueness of Gibbs measures for continuous hardcore models | 2019-10-08 | Paper |
| The Overlap Gap Property in Principal Submatrix Recovery | 2019-08-26 | Paper |
| Sparse High-Dimensional Isotonic Regression | 2019-07-02 | Paper |
| Suboptimality of local algorithms for a class of max-cut problems | 2019-06-18 | Paper |
| Finding a large submatrix of a Gaussian random matrix | 2018-10-30 | Paper |
| Learning Graphical Models From the Glauber Dynamics | 2018-09-14 | Paper |
| On the max‐cut of sparse random graphs | 2018-06-07 | Paper |
| High Dimensional Linear Regression using Lattice Basis Reduction | 2018-03-18 | Paper |
| Efficient Dynamic Barter Exchange | 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 | 2017-10-05 | Paper |
| A dynamic model of barter exchange | 2017-10-05 | Paper |
| Convergent sequences of sparse graphs: A large deviations approach | 2017-09-26 | Paper |
| Limits of local algorithms over sparse random graphs | 2017-05-19 | Paper |
| Performance of Sequential Local Algorithms for the Random NAE-$K$-SAT Problem | 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 | 2016-09-29 | Paper |
| Local algorithms for graphs | 2016-07-29 | Paper |
| Giant Component in Random Multipartite Graphs with Given Degree Sequences | 2016-01-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5501248 | 2015-08-03 | Paper |
| Right-convergence of sparse random graphs | 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 | 2014-08-13 | Paper |
| Correlation Decay in Random Decision Networks | 2014-07-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5417624 | 2014-05-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5417623 | 2014-05-22 | Paper |
| Performance of the Survey Propagation-guided decimation algorithm for the random NAE-K-SAT problem | 2014-02-01 | Paper |
| Combinatorial approach to the interpolation method and scaling limits in sparse random graphs | 2014-01-31 | Paper |
| Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime | 2014-01-17 | Paper |
| Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution | 2013-11-25 | Paper |
| On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime | 2013-10-25 | Paper |
| Belief propagation for min-cost network flow: convergence and correctness | 2012-10-01 | Paper |
| Correlation decay and deterministic FPTAS for counting colorings of a graph | 2012-05-11 | Paper |
| Performance Analysis of Queueing Networks via Robust Optimization | 2011-11-18 | Paper |
| Counting Independent Sets Using the Bethe Approximation | 2011-10-27 | Paper |
| First-passage percolation on a ladder graph, and the path cost in a VCG auction | 2011-05-11 | Paper |
| Counting without sampling | 2010-08-16 | Paper |
| On exponential ergodicity of multiclass queueing networks | 2010-06-11 | Paper |
| Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Finite Girth Corrections | 2010-04-23 | Paper |
| From Fluid Relaxations to Practical Algorithms for High-Multiplicity Job-Shop Scheduling: The Holding Cost Objective | 2009-07-09 | Paper |
| LATIN 2004: Theoretical Informatics | 2009-05-07 | Paper |
| Invariant probability measures and dynamics of exponential linear type maps | 2009-04-21 | Paper |
| Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models | 2009-03-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3549606 | 2009-01-05 | Paper |
| Steady-state analysis of a multiserver queue in the Halfin-Whitt regime | 2008-08-05 | Paper |
| On the Undecidability of Computing Stationary Distributions and Large Deviation Rates for Constrained Random Walks | 2008-05-27 | Paper |
| Handling load with less stress | 2006-11-17 | Paper |
| Validity of heavy traffic steady-state approximations in generalized Jackson networks | 2006-06-29 | Paper |
| Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method | 2006-03-24 | Paper |
| Hamiltonian completions of sparse random graphs | 2005-12-27 | Paper |
| Embracing the giant component | 2005-11-15 | Paper |
| On Deciding Stability of Constrained Homogeneous Random Walks and Queueing Systems | 2005-11-11 | Paper |
| Instability in stochastic and fluid queueing networks | 2005-11-08 | Paper |
| An improved upper bound for the TSP in cubic 3-edge-connected graphs | 2005-08-25 | Paper |
| A Transposition Rule Analysis Based on a Particle Process | 2005-08-25 | Paper |
| Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques | 2005-08-25 | Paper |
| Analysis of Stochastic Online Bin Packing Processes | 2005-07-27 | Paper |
| Extension of the PAC framework to finite and countable Markov chains | 2005-05-31 | Paper |
| Stochastic bandwidth packing process: stability conditions via Lyapunov function technique | 2005-04-07 | Paper |
| On the value of a random minimum weight Steiner tree | 2005-02-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4828951 | 2004-11-29 | Paper |
| Linear phase transition in random linear constraint satisfaction problems | 2004-10-05 | Paper |
| Random MAX SAT, random MAX CUT, and their phase transitions | 2004-08-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4471319 | 2004-07-28 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4451041 | 2004-02-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4428906 | 2003-09-22 | Paper |
| Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks | 2003-06-19 | Paper |
| The diameter of a long-range percolation graph | 2003-05-25 | Paper |
| Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions | 2003-05-06 | Paper |
| Using fluid models to prove stability of adversarial queueing networks | 2000-10-17 | Paper |
| Estimation of time-varying parameters in statistical models: An optimization approach | 2000-06-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4952653 | 2000-05-10 | Paper |
| Asymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing | 2000-03-19 | Paper |
| Stability conditions for multiclass fluid queueing networks | 1997-01-15 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4315764 | 1995-01-24 | Paper |
| WITHDRAWN: Product states optimize quantum $p$-spin models for large $p$ | N/A | Paper |
| Integrating High-Dimensional Functions Deterministically | N/A | Paper |
