Publication | Date of Publication | Type |
---|
Sampling matrices from Harish-Chandra–Itzykson–Zuber densities with applications to Quantum inference and differential privacy | 2023-11-14 | Paper |
Greedy adversarial equilibrium: an efficient alternative to nonconvex-nonconcave min-max optimization | 2023-11-14 | Paper |
On the Computability of Continuous Maximum Entropy Distributions with Applications | 2022-11-15 | Paper |
Private Matrix Approximation and Geometry of Unitary Orbits | 2022-07-06 | Paper |
Iteratively reweighted least squares and slime mold dynamics: connection and convergence | 2022-06-29 | Paper |
Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walk | 2022-06-19 | Paper |
Sampling from Log-Concave Distributions with Infinity-Distance Guarantees | 2021-11-07 | Paper |
An Introduction to Hamiltonian Monte Carlo Method for Sampling | 2021-08-26 | Paper |
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes) | 2021-08-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q5009519 | 2021-08-04 | Paper |
On the Complexity of Constrained Determinantal Point Processes | 2021-07-28 | Paper |
Ranking with Fairness Constraints | 2021-07-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q5002753 | 2021-07-28 | Paper |
Algorithms for Convex Optimization | 2021-06-28 | Paper |
Dynamic Sampling from Graphical Models | 2021-04-14 | Paper |
Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces | 2021-04-14 | Paper |
On the computability of continuous maximum entropy distributions with applications | 2021-01-19 | Paper |
Coresets for clustering in Euclidean spaces: importance sampling is nearly optimal | 2021-01-19 | Paper |
Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration | 2021-01-13 | Paper |
Dynamic sampling from graphical models | 2020-01-30 | Paper |
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes) | 2019-10-15 | Paper |
Belief Propagation, Bethe Approximation and Polynomials | 2019-07-19 | Paper |
Faster polytope rounding, sampling, and volume computation via a sublinear "Ball Walk" | 2019-05-05 | Paper |
Nonconvex sampling with the Metropolis-adjusted Langevin algorithm | 2019-02-22 | Paper |
Online Sampling from Log-Concave Distributions | 2019-02-21 | Paper |
A Dynamics for Advertising on Networks | 2019-01-30 | Paper |
The mixing time of the Dikin walk in a polytope -- a simple proof | 2019-01-11 | Paper |
Evolutionary Dynamics in Finite Populations Mix Rapidly | 2018-07-16 | Paper |
Natural Algorithms for Flow Problems | 2018-07-16 | Paper |
Random Walks in Polytopes and Negative Dependence | 2018-05-03 | Paper |
On Geodesically Convex Formulations for the Brascamp-Lieb Constant | 2018-04-11 | Paper |
Dimensionally Tight Bounds for Second-Order Hamiltonian Monte Carlo | 2018-02-24 | Paper |
Mixing Time of Markov Chains, Dynamical Systems and Evolution | 2017-12-19 | Paper |
A Distributed Learning Dynamics in Social Groups | 2017-10-11 | Paper |
The Speed of Evolution | 2017-10-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365058 | 2017-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365061 | 2017-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365139 | 2017-09-29 | Paper |
Real stable polynomials and matroids: optimization and counting | 2017-08-17 | Paper |
Making evolution rigorous | 2017-05-16 | Paper |
Extended Formulations for Polytopes of Regular Matroids | 2016-12-31 | Paper |
On the Computational Complexity of Limit Cycles in Dynamical Systems | 2016-04-15 | Paper |
The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1 | 2015-08-14 | Paper |
Entropy, optimization and counting | 2015-06-26 | Paper |
Integrality gaps for sparsest cut and minimum linear arrangement problems | 2014-11-25 | Paper |
Almost Polynomial Factor Hardness for Closest Vector Problem with Preprocessing | 2014-09-18 | Paper |
Faster Algorithms via Approximation Theory | 2014-07-10 | Paper |
2 log1-ε n hardness for the closest vector problem with preprocessing | 2014-05-13 | Paper |
Approximating the exponential, the lanczos method and an Õ(m)-time spectral algorithm for balanced separator | 2014-05-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q5405192 | 2014-04-01 | Paper |
Lx = b | 2014-02-03 | Paper |
Hardness of approximating the closest vector problem with pre-processing | 2012-06-26 | Paper |
On the Fourier spectrum of symmetric Boolean functions | 2010-08-13 | Paper |
Improved Algorithm for Degree Bounded Survivable Network Design Problem | 2010-06-22 | Paper |
Deterministically testing sparse polynomial identities of unbounded degree | 2010-06-16 | Paper |
Stochastic Algorithms: Foundations and Applications | 2009-05-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q3549678 | 2009-01-05 | Paper |
Caching with Expiration Times for Internet Applications | 2006-05-09 | Paper |
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science | 2005-08-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q4828981 | 2004-11-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4471369 | 2004-07-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4451064 | 2004-02-22 | Paper |
https://portal.mardi4nfdi.de/entity/Q4329139 | 2002-10-17 | Paper |