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/Q53650582017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53650612017-09-29Paper
https://portal.mardi4nfdi.de/entity/Q53651392017-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
2 log1-ε n hardness for the closest vector problem with preprocessing2014-05-13Paper
Approximating the exponential, the lanczos method and an Õ(m)-time spectral algorithm for balanced separator2014-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Nisheeth K. Vishnoi