Nisheeth K. Vishnoi

198 papers A* 63A 6Misc 2Journal 110Unranked 15

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Delegation and Verification Under AI. CoRR Lingxiao Huang, Wenyang Xiao, Nisheeth K. Vishnoi
2026	J	`jnl`	The Geometry of Learning Under AI Delegation. CoRR Lingxiao Huang, Nisheeth K. Vishnoi
2025	A*	`conf`	A Mathematical Framework for AI-Human Integration in Work. ICML L. Elisa Celis, Lingxiao Huang, Nisheeth K. Vishnoi
2025	J	`jnl`	A Mathematical Framework for AI-Human Integration in Work. CoRR L. Elisa Celis, Lingxiao Huang, Nisheeth K. Vishnoi
2025	J	`jnl`	Coresets for Clustering Under Stochastic Noise. CoRR Lingxiao Huang, Zhize Li, Nisheeth K. Vishnoi, Runkai Yang, Haoyu Zhao
2025	A*	`conf`	Efficient Diffusion Models for Symmetric Manifolds. ICML Oren Mangoubi, Neil He, Nisheeth K. Vishnoi
2025	J	`jnl`	Efficient Diffusion Models for Symmetric Manifolds. CoRR Oren Mangoubi, Neil He, Nisheeth K. Vishnoi
2025	J	`jnl`	Matchings Under Biased and Correlated Evaluations. CoRR Amit Kumar, Nisheeth K. Vishnoi
2025	J	`jnl`	Perturbation Bounds for Low-Rank Inverse Approximations under Noise. CoRR Phuc Tran, Nisheeth K. Vishnoi
2025	J	`jnl`	Private Low-Rank Approximation for Covariance Matrices, Dyson Brownian Motion, and Eigenvalue-Gap Bounds for Gaussian Perturbations. CoRR Oren Mangoubi, Nisheeth K. Vishnoi
2025	J	`jnl`	Private Low-Rank Approximation for Covariance Matrices, Dyson Brownian Motion, and Eigenvalue-Gap Bounds for Gaussian Perturbations. J. ACM Oren Mangoubi, Nisheeth K. Vishnoi
2025	J	`jnl`	Spectral Perturbation Bounds for Low-Rank Approximation with Applications to Privacy. CoRR Phuc Tran, Nisheeth K. Vishnoi, Van H. Vu
2025	J	`jnl`	Strategic Costs of Perceived Bias in Fair Selection. CoRR L. Elisa Celis, Lingxiao Huang, Milind A. Sohoni, Nisheeth K. Vishnoi
2024	A*	`conf`	Centralized Selection with Preferences in the Presence of Biases. ICML L. Elisa Celis, Amit Kumar, Nisheeth K. Vishnoi, Andrew Xu
2024	J	`jnl`	Centralized Selection with Preferences in the Presence of Biases. CoRR L. Elisa Celis, Amit Kumar, Nisheeth K. Vishnoi, Andrew Xu
2024	A*	`conf`	Faster Sampling from Log-Concave Densities over Polytopes via Efficient Linear Solvers. ICLR Oren Mangoubi, Nisheeth K. Vishnoi
2024	J	`jnl`	Faster Sampling from Log-Concave Densities over Polytopes via Efficient Linear Solvers. CoRR Oren Mangoubi, Nisheeth K. Vishnoi
2023	—	`conf`	Algorithms in the Presence of Biased Inputs (Invited Talk). FSTTCS Nisheeth K. Vishnoi
2023	A*	`conf`	Bias in Evaluation Processes: An Optimization-Based Model. NeurIPS L. Elisa Celis, Amit Kumar, Anay Mehrotra, Nisheeth K. Vishnoi
2023	J	`jnl`	Bias in Evaluation Processes: An Optimization-Based Model. CoRR L. Elisa Celis, Amit Kumar, Anay Mehrotra, Nisheeth K. Vishnoi
2023	A*	`conf`	Maximizing Submodular Functions for Recommendation in the Presence of Biases. WWW Anay Mehrotra, Nisheeth K. Vishnoi
2023	J	`jnl`	Maximizing Submodular Functions for Recommendation in the Presence of Biases. CoRR Anay Mehrotra, Nisheeth K. Vishnoi
2023	J	`jnl`	On the works of Avi Wigderson. CoRR Boaz Barak, Yael Kalai, Ran Raz, Salil P. Vadhan, Nisheeth K. Vishnoi
2023	A*	`conf`	Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex Gaussian Perturbations. COLT Oren Mangoubi, Nisheeth K. Vishnoi
2023	J	`jnl`	Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex Gaussian Perturbations. CoRR Oren Mangoubi, Nisheeth K. Vishnoi
2023	A*	`conf`	Sampling from Structured Log-Concave Distributions via a Soft-Threshold Dikin Walk. NeurIPS Oren Mangoubi, Nisheeth K. Vishnoi
2023	A*	`conf`	Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions. ICML Niclas Boehmer, L. Elisa Celis, Lingxiao Huang, Anay Mehrotra, Nisheeth K. Vishnoi
2023	J	`jnl`	Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions. CoRR Niclas Boehmer, L. Elisa Celis, Lingxiao Huang, Anay Mehrotra, Nisheeth K. Vishnoi
2022	A*	`conf`	A Convergent and Dimension-Independent Min-Max Optimization Algorithm. ICML Vijay Keswani, Oren Mangoubi, Sushant Sachdeva, Nisheeth K. Vishnoi
2022	A*	`conf`	Fair Ranking with Noisy Protected Attributes. NeurIPS Anay Mehrotra, Nisheeth K. Vishnoi
2022	J	`jnl`	Fair Ranking with Noisy Protected Attributes. CoRR Anay Mehrotra, Nisheeth K. Vishnoi
2022	—	`conf`	Fairness for AUC via Feature Augmentation. FAccT Hortense Fong, Vineet Kumar, Anay Mehrotra, Nisheeth K. Vishnoi
2022	J	`jnl`	Faster Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walk. CoRR Oren Mangoubi, Nisheeth K. Vishnoi
2022	J	`jnl`	Iteratively reweighted least squares and slime mold dynamics: connection and convergence. Math. Program. Damian Straszak, Nisheeth K. Vishnoi
2022	J	`jnl`	On the Computability of Continuous Maximum Entropy Distributions with Applications. SIAM J. Comput. Jonathan Leake, Nisheeth K. Vishnoi
2022	A*	`conf`	Private Matrix Approximation and Geometry of Unitary Orbits. COLT Oren Mangoubi, Yikai Wu, Satyen Kale, Abhradeep Thakurta, Nisheeth K. Vishnoi
2022	J	`jnl`	Private Matrix Approximation and Geometry of Unitary Orbits. CoRR Oren Mangoubi, Yikai Wu, Satyen Kale, Abhradeep Guha Thakurta, Nisheeth K. Vishnoi
2022	A*	`conf`	Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson Brownian Motion. NeurIPS Oren Mangoubi, Nisheeth K. Vishnoi
2022	J	`jnl`	Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson Brownian Motion. CoRR Oren Mangoubi, Nisheeth K. Vishnoi
2022	A*	`conf`	Sampling from Log-Concave Distributions with Infinity-Distance Guarantees. NeurIPS Oren Mangoubi, Nisheeth K. Vishnoi
2022	—	`conf`	Selection in the Presence of Implicit Bias: The Advantage of Intersectional Constraints. FAccT Anay Mehrotra, Bary S. R. Pradelski, Nisheeth K. Vishnoi
2022	J	`jnl`	Selection in the Presence of Implicit Bias: The Advantage of Intersectional Constraints. CoRR Anay Mehrotra, Bary S. R. Pradelski, Nisheeth K. Vishnoi
2021	J	`jnl`	An Introduction to Hamiltonian Monte Carlo Method for Sampling. CoRR Nisheeth K. Vishnoi
2021	A*	`conf`	Coresets for Time Series Clustering. NeurIPS Lingxiao Huang, K. Sudhir, Nisheeth K. Vishnoi
2021	J	`jnl`	Coresets for Time Series Clustering. CoRR Lingxiao Huang, K. Sudhir, Nisheeth K. Vishnoi
2021	J	`jnl`	Dynamic Sampling from Graphical Models. SIAM J. Comput. Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin
2021	A*	`conf`	FOCS 2021 Preface. FOCS Nisheeth K. Vishnoi
2021	A*	`conf`	Fair Classification with Adversarial Perturbations. NeurIPS L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi
2021	J	`jnl`	Fair Classification with Adversarial Perturbations. CoRR L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi
2021	A*	`conf`	Fair Classification with Noisy Protected Attributes: A Framework with Provable Guarantees. ICML L. Elisa Celis, Lingxiao Huang, Vijay Keswani, Nisheeth K. Vishnoi
2021	J	`jnl`	Fairness for AUC via Feature Augmentation. CoRR Hortense Fong, Vineet Kumar, Anay Mehrotra, Nisheeth K. Vishnoi
2021	A*	`conf`	Greedy adversarial equilibrium: an efficient alternative to nonconvex-nonconcave min-max optimization. STOC Oren Mangoubi, Nisheeth K. Vishnoi
2021	J	`jnl`	Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. SIAM J. Comput. Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi
2021	J	`jnl`	On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes). SIAM J. Discret. Math. Rohit Gurjar, Nisheeth K. Vishnoi
2021	J	`jnl`	Optimization and Sampling Under Continuous Symmetry: Examples and Lie Theory. CoRR Jonathan Leake, Nisheeth K. Vishnoi
2021	J	`jnl`	Sampling from Log-Concave Distributions with Infinity-Distance Guarantees and Applications to Differentially Private Optimization. CoRR Oren Mangoubi, Nisheeth K. Vishnoi
2021	A*	`conf`	Sampling matrices from Harish-Chandra-Itzykson-Zuber densities with applications to Quantum inference and differential privacy. STOC Jonathan Leake, Colin S. McSwiggen, Nisheeth K. Vishnoi
2021	—	`conf`	The Effect of the Rooney Rule on Implicit Bias in the Long Term. FAccT L. Elisa Celis, Chris Hays, Anay Mehrotra, Nisheeth K. Vishnoi
2020	J	`jnl`	A Polynomial-Time Algorithm and Applications for Matrix Sampling from Harish-Chandra-Itzykson-Zuber Densities. CoRR Jonathan Leake, Colin S. McSwiggen, Nisheeth K. Vishnoi
2020	J	`jnl`	A Provably Convergent and Practical Algorithm for Min-max Optimization with Applications to GANs. CoRR Oren Mangoubi, Sushant Sachdeva, Nisheeth K. Vishnoi
2020	J	`jnl`	A Second-order Equilibrium in Nonconvex-Nonconcave Min-max Optimization: Existence and Algorithm. CoRR Oren Mangoubi, Nisheeth K. Vishnoi
2020	J	`jnl`	Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal. CoRR Lingxiao Huang, Nisheeth K. Vishnoi
2020	A*	`conf`	Coresets for Regressions with Panel Data. NeurIPS Lingxiao Huang, K. Sudhir, Nisheeth K. Vishnoi
2020	J	`jnl`	Coresets for Regressions with Panel Data. CoRR Lingxiao Huang, K. Sudhir, Nisheeth K. Vishnoi
2020	A*	`conf`	Coresets for clustering in Euclidean spaces: importance sampling is nearly optimal. STOC Lingxiao Huang, Nisheeth K. Vishnoi
2020	A*	`conf`	Data preprocessing to mitigate bias: A maximum entropy based approach. ICML L. Elisa Celis, Vijay Keswani, Nisheeth K. Vishnoi
2020	J	`jnl`	Fair Classification with Noisy Protected Attributes. CoRR L. Elisa Celis, Lingxiao Huang, Nisheeth K. Vishnoi
2020	J	`jnl`	Interventions for Ranking in the Presence of Implicit Bias. CoRR L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi
2020	—	`conf`	Interventions for ranking in the presence of implicit bias. FAT* L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi
2020	J	`jnl`	On the Computability of Continuous Maximum Entropy Distributions: Adjoint Orbits of Lie Groups. CoRR Jonathan Leake, Nisheeth K. Vishnoi
2020	A*	`conf`	On the computability of continuous maximum entropy distributions with applications. STOC Jonathan Leake, Nisheeth K. Vishnoi
2020	J	`jnl`	On the computability of continuous maximum entropy distributions with applications. CoRR Jonathan Leake, Nisheeth K. Vishnoi
2020	J	`jnl`	Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration. SIAM J. Comput. Javad B. Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi
2020	J	`jnl`	The Effect of the Rooney Rule on Implicit Bias in the Long Term. CoRR L. Elisa Celis, Chris Hays, Anay Mehrotra, Nisheeth K. Vishnoi
2019	J	`jnl`	A dashboard for controlling polarization in personalization. AI Commun. L. Elisa Celis, Sayash Kapoor, Farnood Salehi, Vijay Keswani, Nisheeth K. Vishnoi
2019	J	`jnl`	Belief Propagation, Bethe Approximation and Polynomials. IEEE Trans. Inf. Theory Damian Straszak, Nisheeth K. Vishnoi
2019	—	`conf`	Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees. FAT L. Elisa Celis, Lingxiao Huang, Vijay Keswani, Nisheeth K. Vishnoi
2019	—	`conf`	Controlling Polarization in Personalization: An Algorithmic Framework. FAT L. Elisa Celis, Sayash Kapoor, Farnood Salehi, Nisheeth K. Vishnoi
2019	A*	`conf`	Coresets for Clustering with Fairness Constraints. NeurIPS Lingxiao Huang, Shaofeng H.-C. Jiang, Nisheeth K. Vishnoi
2019	J	`jnl`	Coresets for Clustering with Fairness Constraints. CoRR Lingxiao Huang, Shaofeng H.-C. Jiang, Nisheeth K. Vishnoi
2019	A*	`conf`	Dynamic sampling from graphical models. STOC Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin
2019	J	`jnl`	Fair Distributions from Biased Samples: A Maximum Entropy Optimization Framework. CoRR L. Elisa Celis, Vijay Keswani, Ozan Yildiz, Nisheeth K. Vishnoi
2019	J	`jnl`	Fair Online Advertising. CoRR L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi
2019	A*	`conf`	Faster Polytope Rounding, Sampling, and Volume Computation via a Sub-Linear Ball Walk. FOCS Oren Mangoubi, Nisheeth K. Vishnoi
2019	J	`jnl`	Faster algorithms for polytope rounding, sampling, and volume computation via a sublinear "Ball Walk". CoRR Oren Mangoubi, Nisheeth K. Vishnoi
2019	A*	`conf`	Maximum Entropy Distributions: Bit Complexity and Stability. COLT Damian Straszak, Nisheeth K. Vishnoi
2019	A*	`conf`	Nonconvex sampling with the Metropolis-adjusted Langevin algorithm. COLT Oren Mangoubi, Nisheeth K. Vishnoi
2019	J	`jnl`	Nonconvex sampling with the Metropolis-adjusted Langevin algorithm. CoRR Oren Mangoubi, Nisheeth K. Vishnoi
2019	A*	`conf`	On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes). SODA Rohit Gurjar, Nisheeth K. Vishnoi
2019	J	`jnl`	Online Sampling from Log-Concave Distributions. CoRR Holden Lee, Oren Mangoubi, Nisheeth K. Vishnoi
2019	A*	`conf`	Online sampling from log-concave distributions. NeurIPS Holden Lee, Oren Mangoubi, Nisheeth K. Vishnoi
2019	A*	`conf`	Stable and Fair Classification. ICML Lingxiao Huang, Nisheeth K. Vishnoi
2019	J	`jnl`	Stable and Fair Classification. CoRR Lingxiao Huang, Nisheeth K. Vishnoi
2019	J	`jnl`	Technical perspective: Isolating a matching when your coins go missing. Commun. ACM Nisheeth K. Vishnoi
2019	A*	`conf`	Toward Controlling Discrimination in Online Ad Auctions. ICML L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi
2018	J	`jnl`	An Algorithmic Framework to Control Bias in Bandit-based Personalization. CoRR L. Elisa Celis, Sayash Kapoor, Farnood Salehi, Nisheeth K. Vishnoi
2018	A*	`conf`	Balanced News Using Constrained Bandit-based Personalization. IJCAI Sayash Kapoor, Vijay Keswani, Nisheeth K. Vishnoi, L. Elisa Celis
2018	J	`jnl`	Balanced News Using Constrained Bandit-based Personalization. CoRR Sayash Kapoor, Vijay Keswani, Nisheeth K. Vishnoi, L. Elisa Celis
2018	J	`jnl`	Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees. CoRR L. Elisa Celis, Lingxiao Huang, Vijay Keswani, Nisheeth K. Vishnoi
2018	A*	`conf`	Convex Optimization with Unbounded Nonconvex Oracles using Simulated Annealing. COLT Oren Mangoubi, Nisheeth K. Vishnoi
2018	A*	`conf`	Dimensionally Tight Bounds for Second-Order Hamiltonian Monte Carlo. NeurIPS Oren Mangoubi, Nisheeth K. Vishnoi
2018	J	`jnl`	Dimensionally Tight Running Time Bounds for Second-Order Hamiltonian Monte Carlo. CoRR Oren Mangoubi, Nisheeth K. Vishnoi
2018	A*	`conf`	Fair and Diverse DPP-Based Data Summarization. ICML L. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi
2018	J	`jnl`	Fair and Diverse DPP-based Data Summarization. CoRR L. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi
2018	J	`jnl`	Geodesic Convex Optimization: Differentiation on Manifolds, Geodesics, and Convexity. CoRR Nisheeth K. Vishnoi
2018	A*	`conf`	Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. ICALP Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi
2018	A*	`conf`	Multiwinner Voting with Fairness Constraints. IJCAI L. Elisa Celis, Lingxiao Huang, Nisheeth K. Vishnoi
2018	—	`conf`	On Geodesically Convex Formulations for the Brascamp-Lieb Constant. APPROX-RANDOM Suvrit Sra, Nisheeth K. Vishnoi, Ozan Yildiz
2018	J	`jnl`	On Geodesically Convex Formulations for the Brascamp-Lieb Constant. CoRR Nisheeth K. Vishnoi, Ozan Yildiz
2018	J	`jnl`	On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes). CoRR Rohit Gurjar, Nisheeth K. Vishnoi
2018	A*	`conf`	Ranking with Fairness Constraints. ICALP L. Elisa Celis, Damian Straszak, Nisheeth K. Vishnoi
2017	A*	`conf`	A Distributed Learning Dynamics in Social Groups. PODC L. Elisa Celis, Peter M. Krafft, Nisheeth K. Vishnoi
2017	J	`jnl`	A Distributed Learning Dynamics in Social Groups. CoRR L. Elisa Celis, Peter M. Krafft, Nisheeth K. Vishnoi
2017	—	`conf`	A Dynamics for Advertising on Networks. WINE L. Elisa Celis, Mina Dalirrooyfard, Nisheeth K. Vishnoi
2017	J	`jnl`	Belief Propagation, Bethe Approximation and Polynomials. CoRR Damian Straszak, Nisheeth K. Vishnoi
2017	—	`conf`	Belief propagation, bethe approximation and polynomials. Allerton Damian Straszak, Nisheeth K. Vishnoi
2017	J	`jnl`	Computing Maximum Entropy Distributions Everywhere. CoRR Damian Straszak, Nisheeth K. Vishnoi
2017	J	`jnl`	Convex Optimization with Nonconvex Oracles. CoRR Oren Mangoubi, Nisheeth K. Vishnoi
2017	J	`jnl`	Fair Personalization. CoRR L. Elisa Celis, Nisheeth K. Vishnoi
2017	J	`jnl`	Group Fairness in Multiwinner Voting. CoRR L. Elisa Celis, Lingxiao Huang, Nisheeth K. Vishnoi
2017	J	`jnl`	Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. CoRR Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi
2017	J	`jnl`	Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. Electron. Colloquium Comput. Complex. Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi
2017	J	`jnl`	On Convex Programming Relaxations for the Permanent. CoRR Damian Straszak, Nisheeth K. Vishnoi
2017	—	`conf`	On the Complexity of Constrained Determinantal Point Processes. APPROX-RANDOM L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Damian Straszak, Nisheeth K. Vishnoi
2017	A	`conf`	Random Walks in Polytopes and Negative Dependence. ITCS Yuval Peres, Mohit Singh, Nisheeth K. Vishnoi
2017	J	`jnl`	Ranking with Fairness Constraints. CoRR L. Elisa Celis, Damian Straszak, Nisheeth K. Vishnoi
2017	A*	`conf`	Real stable polynomials and matroids: optimization and counting. STOC Damian Straszak, Nisheeth K. Vishnoi
2017	A*	`conf`	Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration. FOCS Javad B. Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi
2017	J	`jnl`	Subdeterminant Maximization via Nonconvex Relaxations and Anti-concentration. CoRR Javad B. Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi
2016	A	`conf`	Evolution and Computation (Invited Talk). CCC Nisheeth K. Vishnoi
2016	J	`jnl`	Evolution and Computing (Dagstuhl Seminar 16011). Dagstuhl Reports Nick Barton, Per Kristian Lehre, Nisheeth K. Vishnoi
2016	A*	`conf`	Evolutionary Dynamics in Finite Populations Mix Rapidly. SODA Ioannis Panageas, Piyush Srivastava, Nisheeth K. Vishnoi
2016	J	`jnl`	Generalized Determinantal Point Processes: The Linear Case. CoRR Damian Straszak, Nisheeth K. Vishnoi
2016	J	`jnl`	How to be Fair and Diverse? CoRR L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi
2016	J	`jnl`	IRLS and Slime Mold: Equivalence and Convergence. CoRR Damian Straszak, Nisheeth K. Vishnoi
2016	A*	`conf`	Mixing Time of Markov Chains, Dynamical Systems and Evolution. ICALP Ioannis Panageas, Nisheeth K. Vishnoi
2016	A*	`conf`	Natural Algorithms for Flow Problems. SODA Damian Straszak, Nisheeth K. Vishnoi
2016	A	`conf`	On a Natural Dynamics for Linear Programming. ITCS Damian Straszak, Nisheeth K. Vishnoi
2016	A	`conf`	On the Computational Complexity of Limit Cycles in Dynamical Systems. ITCS Christos H. Papadimitriou, Nisheeth K. Vishnoi
2016	J	`jnl`	Real Stable Polynomials and Matroids: Optimization and Counting. CoRR Damian Straszak, Nisheeth K. Vishnoi
2016	J	`jnl`	The mixing time of the Dikin walk in a polytope - A simple proof. Oper. Res. Lett. Sushant Sachdeva, Nisheeth K. Vishnoi
2015	J	`jnl`	A Simple Analysis of the Dikin Walk. CoRR Sushant Sachdeva, Nisheeth K. Vishnoi
2015	J	`jnl`	On a Natural Dynamics for Linear Programming. CoRR Damian Straszak, Nisheeth K. Vishnoi
2015	J	`jnl`	On the Computational Complexity of Limit Cycles in Dynamical Systems. CoRR Christos H. Papadimitriou, Nisheeth K. Vishnoi
2015	A*	`conf`	The Speed of Evolution. SODA Nisheeth K. Vishnoi
2015	J	`jnl`	The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ J. ACM Subhash Khot, Nisheeth K. Vishnoi
2014	J	`jnl`	A quadratically tight partition bound for classical communication complexity and query complexity. CoRR Rahul Jain, Troy Lee, Nisheeth K. Vishnoi
2014	J	`jnl`	Almost Polynomial Factor Hardness for Closest Vector Problem with Preprocessing. SIAM J. Comput. Subhash Khot, Preyas Popat, Nisheeth K. Vishnoi
2014	A*	`conf`	Entropy, optimization and counting. STOC Mohit Singh, Nisheeth K. Vishnoi
2014	J	`jnl`	Faster Algorithms via Approximation Theory. Found. Trends Theor. Comput. Sci. Sushant Sachdeva, Nisheeth K. Vishnoi
2013	J	`jnl`	Approximation Theory and the Design of Fast Algorithms. CoRR Sushant Sachdeva, Nisheeth K. Vishnoi
2013	J	`jnl`	Entropy, Optimization and Counting CoRR Mohit Singh, Nisheeth K. Vishnoi
2013	—	`ed.`	IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2013, Guwahati, India, December 12-14, 2013 FSTTCS Anil Seth, Nisheeth K. Vishnoi
2013	J	`jnl`	Lx = b. Found. Trends Theor. Comput. Sci. Nisheeth K. Vishnoi
2013	A	`conf`	Making evolution rigorous: the error threshold. ITCS Nisheeth K. Vishnoi
2013	J	`jnl`	Matrix Inversion Is As Easy As Exponentiation CoRR Sushant Sachdeva, Nisheeth K. Vishnoi
2013	J	`jnl`	The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into ℓ CoRR Subhash Khot, Nisheeth K. Vishnoi
2013	A*	`conf`	Towards Polynomial Simplex-Like Algorithms for Market Equlibria. SODA Jugal Garg, Ruta Mehta, Milind A. Sohoni, Nisheeth K. Vishnoi
2012	A*	`conf`	2 STOC Subhash Khot, Preyas Popat, Nisheeth K. Vishnoi
2012	J	`jnl`	A Finite Population Model of Molecular Evolution: Theory and Computation CoRR Narendra M. Dixit, Piyush Srivastava, Nisheeth K. Vishnoi
2012	J	`jnl`	A Finite Population Model of Molecular Evolution: Theory and Computation. J. Comput. Biol. Narendra M. Dixit, Piyush Srivastava, Nisheeth K. Vishnoi
2012	A*	`conf`	A Permanent Approach to the Traveling Salesman Problem. FOCS Nisheeth K. Vishnoi
2012	J	`jnl`	A local spectral method for graphs: with applications to improving graph partitions and exploring data graphs locally. J. Mach. Learn. Res. Michael W. Mahoney, Lorenzo Orecchia, Nisheeth K. Vishnoi
2012	A*	`conf`	Approximating the exponential, the lanczos method and an Õ( STOC Lorenzo Orecchia, Sushant Sachdeva, Nisheeth K. Vishnoi
2012	J	`jnl`	Stochastic Simulations Suggest that HIV-1 Survives Close to Its Error Threshold. PLoS Comput. Biol. Kushal Tripathi, Rajesh Balagam, Nisheeth K. Vishnoi, Narendra M. Dixit
2011	J	`jnl`	$2^{\log^{1-\eps} n}$ Hardness for Closest Vector Problem with Preprocessing CoRR Subhash Khot, Preyas Popat, Nisheeth K. Vishnoi
2011	J	`jnl`	2 Electron. Colloquium Comput. Complex. Subhash Khot, Preyas Popat, Nisheeth K. Vishnoi
2011	A*	`conf`	Algorithms and Hardness for Subspace Approximation. SODA Amit Deshpande, Madhur Tulsiani, Nisheeth K. Vishnoi
2011	J	`jnl`	Approximating the Exponential, the Lanczos Method and an \tilde{O}(m)-Time Spectral Algorithm for Balanced Separator CoRR Lorenzo Orecchia, Sushant Sachdeva, Nisheeth K. Vishnoi
2011	A*	`conf`	Biased normalized cuts. CVPR Subhransu Maji, Nisheeth K. Vishnoi, Jitendra Malik
2011	J	`jnl`	Hardness of Approximating the Closest Vector Problem with Pre-Processing. Comput. Complex. Mikhail Alekhnovich, Subhash Khot, Guy Kindler, Nisheeth K. Vishnoi
2011	A*	`conf`	On LP-Based Approximability for Strict CSPs. SODA Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi
2011	A*	`conf`	Towards an SDP-based Approach to Spectral Methods: A Nearly-Linear-Time Algorithm for Graph Partitioning and Decomposition. SODA Lorenzo Orecchia, Nisheeth K. Vishnoi
2010	—	`conf`	Improved Algorithm for Degree Bounded Survivable Network Design Problem. SWAT Anand Louis, Nisheeth K. Vishnoi
2010	J	`jnl`	Towards an SDP-based Approach to Spectral Methods: A Nearly-Linear-Time Algorithm for Graph Partitioning and Decomposition CoRR Lorenzo Orecchia, Nisheeth K. Vishnoi
2009	J	`jnl`	A Spectral Algorithm for Improving Graph Partitions CoRR Michael W. Mahoney, Lorenzo Orecchia, Nisheeth K. Vishnoi
2009	J	`jnl`	Algorithms and Hardness for Subspace Approximation CoRR Amit Deshpande, Kasturi R. Varadarajan, Madhur Tulsiani, Nisheeth K. Vishnoi
2009	J	`jnl`	Connections Between Unique Games and Multicut. Electron. Colloquium Comput. Complex. David Steurer, Nisheeth K. Vishnoi
2009	J	`jnl`	Deterministically testing sparse polynomial identities of unbounded degree. Inf. Process. Lett. Markus Bläser, Moritz Hardt, Richard J. Lipton, Nisheeth K. Vishnoi
2009	J	`jnl`	Improved Algorithm for Degree Bounded Survivable Network Design Problem CoRR Anand Louis, Nisheeth K. Vishnoi
2009	J	`jnl`	On the Fourier spectrum of symmetric Boolean functions. Comb. Mihail N. Kolountzakis, Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi
2009	J	`jnl`	On the Optimality of a Class of LP-based Algorithms CoRR Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi
2009	J	`jnl`	On the Optimality of a Class of LP-based Algorithms. Electron. Colloquium Comput. Complex. Amit Kumar, Rajsekar Manokaran, Madhur Tulsiani, Nisheeth K. Vishnoi
2008	A*	`conf`	On partitioning graphs via single commodity flows. STOC Lorenzo Orecchia, Leonard J. Schulman, Umesh V. Vazirani, Nisheeth K. Vishnoi
2008	A*	`conf`	Unique games on expanding constraint graphs are easy: extended abstract. STOC Sanjeev Arora, Subhash Khot, Alexandra Kolla, David Steurer, Madhur Tulsiani, Nisheeth K. Vishnoi
2007	Misc	`conf`	The Impact of Noise on the Scaling of Collectives: The Nearest Neighbor Model [Extended Abstract]. HiPC Nisheeth K. Vishnoi
2006	A*	`conf`	Integrality gaps for sparsest cut and minimum linear arrangement problems. STOC Nikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi
2005	J	`jnl`	Caching with Expiration Times for Internet Applications. Internet Math. Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi
2005	A*	`conf`	Hardness of Approximating the Closest Vector Problem with Pre-Processing. FOCS Mikhail Alekhnovich, Subhash Khot, Guy Kindler, Nisheeth K. Vishnoi
2005	A	`conf`	On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas. CCC Richard J. Lipton, Evangelos Markakis, Aranyak Mehta, Nisheeth K. Vishnoi
2005	Misc	`conf`	The Impact of Noise on the Scaling of Collectives: A Theoretical Approach. HiPC Saurabh Agarwal, Rahul Garg, Nisheeth K. Vishnoi
2005	A*	`conf`	The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into l FOCS Subhash Khot, Nisheeth K. Vishnoi
2004	—	`conf`	On the Complexity of Hilbert's 17th Problem. FSTTCS Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi
2004	—	`—`	Theoretical Aspects of Randomization in Computation. Nisheeth K. Vishnoi
2003	A*	`conf`	Deterministic identity testing for multivariate polynomials. SODA Richard J. Lipton, Nisheeth K. Vishnoi
2003	—	`conf`	Non Uniform Random Walks. DRW Nisheeth K. Vishnoi
2003	—	`conf`	Who's The Weakest Link? SAGA Nikhil R. Devanur, Richard J. Lipton, Nisheeth K. Vishnoi
2002	A*	`conf`	Caching with expiration times. SODA Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi