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
On geodesically convex formulations for the Brascamp-Lieb constant2021-08-04Paper
On the complexity of constrained determinantal point processes2021-07-28Paper
Ranking with Fairness Constraints2021-07-28Paper
Isolating a vertex via lattices: polytopes with totally unimodular faces2021-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
On LP-based approximability for strict CSPs2017-09-29Paper
Algorithms and hardness for subspace approximation2017-09-29Paper
Towards an SDP-based approach to spectral methods: a nearly-linear-time algorithm for graph partitioning and decomposition2017-09-29Paper
Real stable polynomials and matroids: optimization and counting2017-08-17Paper
Making evolution rigorous: the error threshold2017-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 \(\ell_1\)2015-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^{\log^{1-\varepsilon} 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
Unique games on expanding constraint graphs are easy (extended abstract)2009-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