Nisheeth K. Vishnoi

From MaRDI portal
Person:430833

Available identifiers

zbMath Open vishnoi.nisheeth-kMaRDI QIDQ430833

List of research outcomes





PublicationDate of PublicationType
Sampling matrices from Harish-Chandra–Itzykson–Zuber densities with applications to Quantum inference and differential privacy2023-11-14Paper
Greedy adversarial equilibrium: an efficient alternative to nonconvex-nonconcave min-max optimization2023-11-14Paper
On the Computability of Continuous Maximum Entropy Distributions with Applications2022-11-15Paper
Private Matrix Approximation and Geometry of Unitary Orbits2022-07-06Paper
Iteratively reweighted least squares and slime mold dynamics: connection and convergence2022-06-29Paper
Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walk2022-06-19Paper
Sampling from Log-Concave Distributions with Infinity-Distance Guarantees2021-11-07Paper
An Introduction to Hamiltonian Monte Carlo Method for Sampling2021-08-26Paper
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)2021-08-20Paper
https://portal.mardi4nfdi.de/entity/Q50095192021-08-04Paper
On the Complexity of Constrained Determinantal Point Processes2021-07-28Paper
Ranking with Fairness Constraints2021-07-28Paper
https://portal.mardi4nfdi.de/entity/Q50027532021-07-28Paper
Algorithms for Convex Optimization2021-06-28Paper
Dynamic Sampling from Graphical Models2021-04-14Paper
Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces2021-04-14Paper
On the computability of continuous maximum entropy distributions with applications2021-01-19Paper
Coresets for clustering in Euclidean spaces: importance sampling is nearly optimal2021-01-19Paper
Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration2021-01-13Paper
Dynamic sampling from graphical models2020-01-30Paper
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)2019-10-15Paper
Belief Propagation, Bethe Approximation and Polynomials2019-07-19Paper
Faster polytope rounding, sampling, and volume computation via a sublinear "Ball Walk"2019-05-05Paper
Nonconvex sampling with the Metropolis-adjusted Langevin algorithm2019-02-22Paper
Online Sampling from Log-Concave Distributions2019-02-21Paper
A Dynamics for Advertising on Networks2019-01-30Paper
The mixing time of the Dikin walk in a polytope -- a simple proof2019-01-11Paper
Evolutionary Dynamics in Finite Populations Mix Rapidly2018-07-16Paper
Natural Algorithms for Flow Problems2018-07-16Paper
Random Walks in Polytopes and Negative Dependence2018-05-03Paper
On Geodesically Convex Formulations for the Brascamp-Lieb Constant2018-04-11Paper
Dimensionally Tight Bounds for Second-Order Hamiltonian Monte Carlo2018-02-24Paper
Mixing Time of Markov Chains, Dynamical Systems and Evolution2017-12-19Paper
A Distributed Learning Dynamics in Social Groups2017-10-11Paper
The Speed of Evolution2017-10-05Paper
https://portal.mardi4nfdi.de/entity/Q53651392017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650582017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650612017-09-29Paper
Real stable polynomials and matroids: optimization and counting2017-08-17Paper
Making evolution rigorous2017-05-16Paper
Extended Formulations for Polytopes of Regular Matroids2016-12-31Paper
On the computational complexity of limit cycles in dynamical systems2016-04-15Paper
The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 12015-08-14Paper
Entropy, optimization and counting2015-06-26Paper
Integrality gaps for sparsest cut and minimum linear arrangement problems2014-11-25Paper
Almost Polynomial Factor Hardness for Closest Vector Problem with Preprocessing2014-09-18Paper
Faster Algorithms via Approximation Theory2014-07-10Paper
Approximating the exponential, the lanczos method and an Õ(m)-time spectral algorithm for balanced separator2014-05-13Paper
2 log1-ε n hardness for the closest vector problem with preprocessing2014-05-13Paper
https://portal.mardi4nfdi.de/entity/Q54051922014-04-01Paper
Lx = b2014-02-03Paper
Hardness of approximating the closest vector problem with pre-processing2012-06-26Paper
On the Fourier spectrum of symmetric Boolean functions2010-08-13Paper
Improved Algorithm for Degree Bounded Survivable Network Design Problem2010-06-22Paper
Deterministically testing sparse polynomial identities of unbounded degree2010-06-16Paper
Stochastic Algorithms: Foundations and Applications2009-05-26Paper
https://portal.mardi4nfdi.de/entity/Q35496782009-01-05Paper
Caching with Expiration Times for Internet Applications2006-05-09Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science2005-08-12Paper
https://portal.mardi4nfdi.de/entity/Q48289812004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q44713692004-07-28Paper
https://portal.mardi4nfdi.de/entity/Q44510642004-02-22Paper
https://portal.mardi4nfdi.de/entity/Q43291392002-10-17Paper

Research outcomes over time

This page was built for person: Nisheeth K. Vishnoi