Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDNisheeth K. Vishnoi
Person information
- affiliation: Yale University
- affiliation: Microsoft Research
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[c79]Oren Mangoubi, Nisheeth K. Vishnoi:
Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex Gaussian Perturbations. COLT 2023: 1522-1587- [c78]Niclas Boehmer, L. Elisa Celis, Lingxiao Huang, Anay Mehrotra, Nisheeth K. Vishnoi:
Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions. ICML 2023: 2641-2688 - [c77]Anay Mehrotra
, Nisheeth K. Vishnoi:
Maximizing Submodular Functions for Recommendation in the Presence of Biases. WWW 2023: 3625-3636 - [i75]Anay Mehrotra, Nisheeth K. Vishnoi:
Maximizing Submodular Functions for Recommendation in the Presence of Biases. CoRR abs/2305.02806 (2023) - [i74]Niclas Boehmer, L. Elisa Celis, Lingxiao Huang, Anay Mehrotra, Nisheeth K. Vishnoi:
Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions. CoRR abs/2306.09835 (2023) - [i73]Oren Mangoubi, Nisheeth K. Vishnoi:
Private Covariance Approximation and Eigenvalue-Gap Bounds for Complex Gaussian Perturbations. CoRR abs/2306.16648 (2023) - [i72]Boaz Barak, Yael Kalai, Ran Raz, Salil P. Vadhan, Nisheeth K. Vishnoi:
On the works of Avi Wigderson. CoRR abs/2307.09524 (2023) - 2022
- [j21]Damian Straszak, Nisheeth K. Vishnoi:
Iteratively reweighted least squares and slime mold dynamics: connection and convergence. Math. Program. 194(1): 685-717 (2022) - [j20]Jonathan Leake, Nisheeth K. Vishnoi:
On the Computability of Continuous Maximum Entropy Distributions with Applications. SIAM J. Comput. 51(5): 1451-1505 (2022) - [c76]Oren Mangoubi, Yikai Wu, Satyen Kale, Abhradeep Thakurta, Nisheeth K. Vishnoi:
Private Matrix Approximation and Geometry of Unitary Orbits. COLT 2022: 3547-3588 - [c75]Anay Mehrotra, Bary S. R. Pradelski, Nisheeth K. Vishnoi:
Selection in the Presence of Implicit Bias: The Advantage of Intersectional Constraints. FAccT 2022: 599-609 - [c74]Hortense Fong, Vineet Kumar, Anay Mehrotra, Nisheeth K. Vishnoi:
Fairness for AUC via Feature Augmentation. FAccT 2022: 610 - [c73]Vijay Keswani, Oren Mangoubi, Sushant Sachdeva, Nisheeth K. Vishnoi:
A Convergent and Dimension-Independent Min-Max Optimization Algorithm. ICML 2022: 10939-10973 - [c72]Oren Mangoubi, Nisheeth K. Vishnoi:
Sampling from Log-Concave Distributions with Infinity-Distance Guarantees. NeurIPS 2022 - [c71]Oren Mangoubi, Nisheeth K. Vishnoi:
Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson Brownian Motion. NeurIPS 2022 - [c70]Anay Mehrotra, Nisheeth K. Vishnoi:
Fair Ranking with Noisy Protected Attributes. NeurIPS 2022 - [i71]Anay Mehrotra, Bary S. R. Pradelski, Nisheeth K. Vishnoi:
Selection in the Presence of Implicit Bias: The Advantage of Intersectional Constraints. CoRR abs/2202.01661 (2022) - [i70]Oren Mangoubi, Nisheeth K. Vishnoi:
Faster Sampling from Log-Concave Distributions over Polytopes via a Soft-Threshold Dikin Walk. CoRR abs/2206.09384 (2022) - [i69]Oren Mangoubi, Yikai Wu, Satyen Kale, Abhradeep Guha Thakurta, Nisheeth K. Vishnoi:
Private Matrix Approximation and Geometry of Unitary Orbits. CoRR abs/2207.02794 (2022) - [i68]Oren Mangoubi, Nisheeth K. Vishnoi:
Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson Brownian Motion. CoRR abs/2211.06418 (2022) - [i67]Anay Mehrotra, Nisheeth K. Vishnoi:
Fair Ranking with Noisy Protected Attributes. CoRR abs/2211.17067 (2022) - 2021
- [j19]Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin:
Dynamic Sampling from Graphical Models. SIAM J. Comput. 50(2): 350-381 (2021) - [j18]Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi:
Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. SIAM J. Comput. 50(2): 636-661 (2021) - [j17]Rohit Gurjar, Nisheeth K. Vishnoi:
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes). SIAM J. Discret. Math. 35(3): 1688-1705 (2021) - [c69]L. Elisa Celis, Chris Hays, Anay Mehrotra, Nisheeth K. Vishnoi:
The Effect of the Rooney Rule on Implicit Bias in the Long Term. FAccT 2021: 678-689 - [c68]Nisheeth K. Vishnoi:
FOCS 2021 Preface. FOCS 2021: xvii - [c67]L. Elisa Celis, Lingxiao Huang, Vijay Keswani, Nisheeth K. Vishnoi:
Fair Classification with Noisy Protected Attributes: A Framework with Provable Guarantees. ICML 2021: 1349-1361 - [c66]L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi:
Fair Classification with Adversarial Perturbations. NeurIPS 2021: 8158-8171 - [c65]Lingxiao Huang, K. Sudhir, Nisheeth K. Vishnoi:
Coresets for Time Series Clustering. NeurIPS 2021: 22849-22862 - [c64]Oren Mangoubi, Nisheeth K. Vishnoi:
Greedy adversarial equilibrium: an efficient alternative to nonconvex-nonconcave min-max optimization. STOC 2021: 896-909 - [c63]Jonathan Leake, Colin S. McSwiggen, Nisheeth K. Vishnoi:
Sampling matrices from Harish-Chandra-Itzykson-Zuber densities with applications to Quantum inference and differential privacy. STOC 2021: 1384-1397 - [i66]L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi:
Fair Classification with Adversarial Perturbations. CoRR abs/2106.05964 (2021) - [i65]Nisheeth K. Vishnoi:
An Introduction to Hamiltonian Monte Carlo Method for Sampling. CoRR abs/2108.12107 (2021) - [i64]Jonathan Leake, Nisheeth K. Vishnoi:
Optimization and Sampling Under Continuous Symmetry: Examples and Lie Theory. CoRR abs/2109.01080 (2021) - [i63]Lingxiao Huang, K. Sudhir, Nisheeth K. Vishnoi:
Coresets for Time Series Clustering. CoRR abs/2110.15263 (2021) - [i62]Oren Mangoubi, Nisheeth K. Vishnoi:
Sampling from Log-Concave Distributions with Infinity-Distance Guarantees and Applications to Differentially Private Optimization. CoRR abs/2111.04089 (2021) - [i61]Hortense Fong, Vineet Kumar, Anay Mehrotra, Nisheeth K. Vishnoi:
Fairness for AUC via Feature Augmentation. CoRR abs/2111.12823 (2021) - 2020
- [j16]Javad B. Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi:
Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration. SIAM J. Comput. 49(6): 1249-1270 (2020) - [c62]L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi:
Interventions for ranking in the presence of implicit bias. FAT* 2020: 369-380 - [c61]L. Elisa Celis, Vijay Keswani, Nisheeth K. Vishnoi:
Data preprocessing to mitigate bias: A maximum entropy based approach. ICML 2020: 1349-1359 - [c60]Lingxiao Huang, K. Sudhir, Nisheeth K. Vishnoi:
Coresets for Regressions with Panel Data. NeurIPS 2020 - [c59]Jonathan Leake, Nisheeth K. Vishnoi:
On the computability of continuous maximum entropy distributions with applications. STOC 2020: 930-943 - [c58]Lingxiao Huang, Nisheeth K. Vishnoi:
Coresets for clustering in Euclidean spaces: importance sampling is nearly optimal. STOC 2020: 1416-1429 - [i60]L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi:
Interventions for Ranking in the Presence of Implicit Bias. CoRR abs/2001.08767 (2020) - [i59]Lingxiao Huang, Nisheeth K. Vishnoi:
Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal. CoRR abs/2004.06263 (2020) - [i58]Jonathan Leake, Nisheeth K. Vishnoi:
On the computability of continuous maximum entropy distributions with applications. CoRR abs/2004.07403 (2020) - [i57]L. Elisa Celis, Lingxiao Huang, Nisheeth K. Vishnoi:
Fair Classification with Noisy Protected Attributes. CoRR abs/2006.04778 (2020) - [i56]Oren Mangoubi, Nisheeth K. Vishnoi:
A Second-order Equilibrium in Nonconvex-Nonconcave Min-max Optimization: Existence and Algorithm. CoRR abs/2006.12363 (2020) - [i55]Oren Mangoubi, Sushant Sachdeva, Nisheeth K. Vishnoi:
A Provably Convergent and Practical Algorithm for Min-max Optimization with Applications to GANs. CoRR abs/2006.12376 (2020) - [i54]L. Elisa Celis, Chris Hays, Anay Mehrotra, Nisheeth K. Vishnoi:
The Effect of the Rooney Rule on Implicit Bias in the Long Term. CoRR abs/2010.10992 (2020) - [i53]Lingxiao Huang, K. Sudhir, Nisheeth K. Vishnoi:
Coresets for Regressions with Panel Data. CoRR abs/2011.00981 (2020) - [i52]Jonathan Leake, Nisheeth K. Vishnoi:
On the Computability of Continuous Maximum Entropy Distributions: Adjoint Orbits of Lie Groups. CoRR abs/2011.01851 (2020) - [i51]Jonathan Leake, Colin S. McSwiggen, Nisheeth K. Vishnoi:
A Polynomial-Time Algorithm and Applications for Matrix Sampling from Harish-Chandra-Itzykson-Zuber Densities. CoRR abs/2011.05417 (2020)
2010 – 2019
- 2019
- [j15]L. Elisa Celis, Sayash Kapoor, Farnood Salehi, Vijay Keswani, Nisheeth K. Vishnoi:
A dashboard for controlling polarization in personalization. AI Commun. 32(1): 77-89 (2019) - [j14]Nisheeth K. Vishnoi:
Technical perspective: Isolating a matching when your coins go missing. Commun. ACM 62(3): 108 (2019) - [j13]Damian Straszak, Nisheeth K. Vishnoi:
Belief Propagation, Bethe Approximation and Polynomials. IEEE Trans. Inf. Theory 65(7): 4353-4363 (2019) - [c57]Oren Mangoubi, Nisheeth K. Vishnoi:
Nonconvex sampling with the Metropolis-adjusted Langevin algorithm. COLT 2019: 2259-2293 - [c56]Damian Straszak, Nisheeth K. Vishnoi:
Maximum Entropy Distributions: Bit Complexity and Stability. COLT 2019: 2861-2891 - [c55]L. Elisa Celis, Sayash Kapoor, Farnood Salehi, Nisheeth K. Vishnoi:
Controlling Polarization in Personalization: An Algorithmic Framework. FAT 2019: 160-169 - [c54]L. Elisa Celis, Lingxiao Huang, Vijay Keswani, Nisheeth K. Vishnoi:
Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees. FAT 2019: 319-328 - [c53]Oren Mangoubi, Nisheeth K. Vishnoi:
Faster Polytope Rounding, Sampling, and Volume Computation via a Sub-Linear Ball Walk. FOCS 2019: 1338-1357 - [c52]Lingxiao Huang, Nisheeth K. Vishnoi:
Stable and Fair Classification. ICML 2019: 2879-2890 - [c51]L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi:
Toward Controlling Discrimination in Online Ad Auctions. ICML 2019: 4456-4465 - [c50]Holden Lee, Oren Mangoubi, Nisheeth K. Vishnoi:
Online sampling from log-concave distributions. NeurIPS 2019: 1226-1237 - [c49]Lingxiao Huang, Shaofeng H.-C. Jiang, Nisheeth K. Vishnoi:
Coresets for Clustering with Fairness Constraints. NeurIPS 2019: 7587-7598 - [c48]Rohit Gurjar, Nisheeth K. Vishnoi:
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes). SODA 2019: 861-880 - [c47]Weiming Feng, Nisheeth K. Vishnoi, Yitong Yin:
Dynamic sampling from graphical models. STOC 2019: 1070-1081 - [i50]L. Elisa Celis, Anay Mehrotra, Nisheeth K. Vishnoi:
Fair Online Advertising. CoRR abs/1901.10450 (2019) - [i49]Lingxiao Huang, Nisheeth K. Vishnoi:
Stable and Fair Classification. CoRR abs/1902.07823 (2019) - [i48]Holden Lee, Oren Mangoubi, Nisheeth K. Vishnoi:
Online Sampling from Log-Concave Distributions. CoRR abs/1902.08179 (2019) - [i47]Oren Mangoubi, Nisheeth K. Vishnoi:
Nonconvex sampling with the Metropolis-adjusted Langevin algorithm. CoRR abs/1902.08452 (2019) - [i46]Oren Mangoubi, Nisheeth K. Vishnoi:
Faster algorithms for polytope rounding, sampling, and volume computation via a sublinear "Ball Walk". CoRR abs/1905.01745 (2019) - [i45]L. Elisa Celis, Vijay Keswani, Ozan Yildiz, Nisheeth K. Vishnoi:
Fair Distributions from Biased Samples: A Maximum Entropy Optimization Framework. CoRR abs/1906.02164 (2019) - [i44]Lingxiao Huang, Shaofeng H.-C. Jiang, Nisheeth K. Vishnoi:
Coresets for Clustering with Fairness Constraints. CoRR abs/1906.08484 (2019) - 2018
- [c46]Suvrit Sra, Nisheeth K. Vishnoi, Ozan Yildiz:
On Geodesically Convex Formulations for the Brascamp-Lieb Constant. APPROX-RANDOM 2018: 25:1-25:15 - [c45]Oren Mangoubi, Nisheeth K. Vishnoi:
Convex Optimization with Unbounded Nonconvex Oracles using Simulated Annealing. COLT 2018: 1086-1124 - [c44]L. Elisa Celis, Damian Straszak, Nisheeth K. Vishnoi:
Ranking with Fairness Constraints. ICALP 2018: 28:1-28:15 - [c43]Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi:
Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. ICALP 2018: 74:1-74:14 - [c42]L. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi:
Fair and Diverse DPP-Based Data Summarization. ICML 2018: 715-724 - [c41]L. Elisa Celis, Lingxiao Huang, Nisheeth K. Vishnoi:
Multiwinner Voting with Fairness Constraints. IJCAI 2018: 144-151 - [c40]Sayash Kapoor, Vijay Keswani, Nisheeth K. Vishnoi, L. Elisa Celis:
Balanced News Using Constrained Bandit-based Personalization. IJCAI 2018: 5835-5837 - [c39]Oren Mangoubi, Nisheeth K. Vishnoi:
Dimensionally Tight Bounds for Second-Order Hamiltonian Monte Carlo. NeurIPS 2018: 6030-6040 - [i43]L. Elisa Celis, Vijay Keswani, Damian Straszak, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi:
Fair and Diverse DPP-based Data Summarization. CoRR abs/1802.04023 (2018) - [i42]L. Elisa Celis, Sayash Kapoor, Farnood Salehi, Nisheeth K. Vishnoi:
An Algorithmic Framework to Control Bias in Bandit-based Personalization. CoRR abs/1802.08674 (2018) - [i41]Oren Mangoubi, Nisheeth K. Vishnoi:
Dimensionally Tight Running Time Bounds for Second-Order Hamiltonian Monte Carlo. CoRR abs/1802.08898 (2018) - [i40]Nisheeth K. Vishnoi, Ozan Yildiz:
On Geodesically Convex Formulations for the Brascamp-Lieb Constant. CoRR abs/1804.04051 (2018) - [i39]L. Elisa Celis, Lingxiao Huang, Vijay Keswani, Nisheeth K. Vishnoi:
Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees. CoRR abs/1806.06055 (2018) - [i38]Nisheeth K. Vishnoi:
Geodesic Convex Optimization: Differentiation on Manifolds, Geodesics, and Convexity. CoRR abs/1806.06373 (2018) - [i37]Sayash Kapoor, Vijay Keswani, Nisheeth K. Vishnoi, L. Elisa Celis:
Balanced News Using Constrained Bandit-based Personalization. CoRR abs/1806.09202 (2018) - [i36]Rohit Gurjar, Nisheeth K. Vishnoi:
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes). CoRR abs/1807.05164 (2018) - 2017
- [c38]Damian Straszak, Nisheeth K. Vishnoi:
Belief propagation, bethe approximation and polynomials. Allerton 2017: 666-671 - [c37]L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Damian Straszak, Nisheeth K. Vishnoi:
On the Complexity of Constrained Determinantal Point Processes. APPROX-RANDOM 2017: 36:1-36:22 - [c36]Javad B. Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi:
Subdeterminant Maximization via Nonconvex Relaxations and Anti-Concentration. FOCS 2017: 1020-1031 - [c35]Yuval Peres, Mohit Singh, Nisheeth K. Vishnoi:
Random Walks in Polytopes and Negative Dependence. ITCS 2017: 50:1-50:10 - [c34]L. Elisa Celis, Peter M. Krafft, Nisheeth K. Vishnoi:
A Distributed Learning Dynamics in Social Groups. PODC 2017: 441-450 - [c33]Damian Straszak, Nisheeth K. Vishnoi:
Real stable polynomials and matroids: optimization and counting. STOC 2017: 370-383 - [c32]L. Elisa Celis, Mina Dalirrooyfard, Nisheeth K. Vishnoi:
A Dynamics for Advertising on Networks. WINE 2017: 88-102 - [i35]Damian Straszak, Nisheeth K. Vishnoi:
On Convex Programming Relaxations for the Permanent. CoRR abs/1701.01419 (2017) - [i34]L. Elisa Celis, Damian Straszak, Nisheeth K. Vishnoi:
Ranking with Fairness Constraints. CoRR abs/1704.06840 (2017) - [i33]L. Elisa Celis, Peter M. Krafft, Nisheeth K. Vishnoi:
A Distributed Learning Dynamics in Social Groups. CoRR abs/1705.03414 (2017) - [i32]L. Elisa Celis, Nisheeth K. Vishnoi:
Fair Personalization. CoRR abs/1707.02260 (2017) - [i31]Javad B. Ebrahimi, Damian Straszak, Nisheeth K. Vishnoi:
Subdeterminant Maximization via Nonconvex Relaxations and Anti-concentration. CoRR abs/1707.02757 (2017) - [i30]Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi:
Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. CoRR abs/1708.02222 (2017) - [i29]Damian Straszak, Nisheeth K. Vishnoi:
Belief Propagation, Bethe Approximation and Polynomials. CoRR abs/1708.02581 (2017) - [i28]L. Elisa Celis, Lingxiao Huang, Nisheeth K. Vishnoi:
Group Fairness in Multiwinner Voting. CoRR abs/1710.10057 (2017) - [i27]Damian Straszak, Nisheeth K. Vishnoi:
Computing Maximum Entropy Distributions Everywhere. CoRR abs/1711.02036 (2017) - [i26]Oren Mangoubi, Nisheeth K. Vishnoi:
Convex Optimization with Nonconvex Oracles. CoRR abs/1711.02621 (2017) - [i25]Rohit Gurjar, Thomas Thierauf, Nisheeth K. Vishnoi:
Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces. Electron. Colloquium Comput. Complex. TR17 (2017) - 2016
- [j12]Sushant Sachdeva, Nisheeth K. Vishnoi:
The mixing time of the Dikin walk in a polytope - A simple proof. Oper. Res. Lett. 44(5): 630-634 (2016) - [c31]Nisheeth K. Vishnoi:
Evolution and Computation (Invited Talk). CCC 2016: 21:1-21:1 - [c30]Ioannis Panageas, Nisheeth K. Vishnoi:
Mixing Time of Markov Chains, Dynamical Systems and Evolution. ICALP 2016: 63:1-63:14 - [c29]Damian Straszak, Nisheeth K. Vishnoi:
On a Natural Dynamics for Linear Programming. ITCS 2016: 291 - [c28]Christos H. Papadimitriou, Nisheeth K. Vishnoi:
On the Computational Complexity of Limit Cycles in Dynamical Systems. ITCS 2016: 403 - [c27]Ioannis Panageas, Piyush Srivastava, Nisheeth K. Vishnoi:
Evolutionary Dynamics in Finite Populations Mix Rapidly. SODA 2016: 480-497 - [c26]Damian Straszak, Nisheeth K. Vishnoi:
Natural Algorithms for Flow Problems. SODA 2016: 1868-1883 - [i24]Damian Straszak, Nisheeth K. Vishnoi:
IRLS and Slime Mold: Equivalence and Convergence. CoRR abs/1601.02712 (2016) - [i23]Damian Straszak, Nisheeth K. Vishnoi:
Generalized Determinantal Point Processes: The Linear Case. CoRR abs/1608.00554 (2016) - [i22]L. Elisa Celis, Amit Deshpande, Tarun Kathuria, Nisheeth K. Vishnoi:
How to be Fair and Diverse? CoRR abs/1610.07183 (2016) - [i21]Damian Straszak, Nisheeth K. Vishnoi:
Real Stable Polynomials and Matroids: Optimization and Counting. CoRR abs/1611.04548 (2016) - [i20]Nick Barton, Per Kristian Lehre, Nisheeth K. Vishnoi:
Evolution and Computing (Dagstuhl Seminar 16011). Dagstuhl Reports 6(1): 1-14 (2016) - 2015
- [j11]Subhash Khot, Nisheeth K. Vishnoi:
The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ1. J. ACM 62(1): 8:1-8:39 (2015) - [c25]Nisheeth K. Vishnoi:
The Speed of Evolution. SODA 2015: 1590-1601 - [i19]Sushant Sachdeva, Nisheeth K. Vishnoi:
A Simple Analysis of the Dikin Walk. CoRR abs/1508.01977 (2015) - [i18]Damian Straszak, Nisheeth K. Vishnoi:
On a Natural Dynamics for Linear Programming. CoRR abs/1511.07020 (2015) - [i17]Christos H. Papadimitriou, Nisheeth K. Vishnoi:
On the Computational Complexity of Limit Cycles in Dynamical Systems. CoRR abs/1511.07605 (2015) - 2014
- [j10]Sushant Sachdeva, Nisheeth K. Vishnoi:
Faster Algorithms via Approximation Theory. Found. Trends Theor. Comput. Sci. 9(2): 125-210 (2014) - [j9]Subhash Khot, Preyas Popat, Nisheeth K. Vishnoi:
Almost Polynomial Factor Hardness for Closest Vector Problem with Preprocessing. SIAM J. Comput. 43(3): 1184-1205 (2014) - [c24]Mohit Singh, Nisheeth K. Vishnoi:
Entropy, optimization and counting. STOC 2014: 50-59 - [i16]Rahul Jain, Troy Lee, Nisheeth K. Vishnoi:
A quadratically tight partition bound for classical communication complexity and query complexity. CoRR abs/1401.4512 (2014) - 2013
- [j8]Nisheeth K. Vishnoi:
Lx = b. Found. Trends Theor. Comput. Sci. 8(1-2): 1-141 (2013) - [c23]Nisheeth K. Vishnoi:
Making evolution rigorous: the error threshold. ITCS 2013: 59-60 - [c22]Jugal Garg, Ruta Mehta, Milind A. Sohoni, Nisheeth K. Vishnoi:
Towards Polynomial Simplex-Like Algorithms for Market Equlibria. SODA 2013: 1226-1242 - [e1]