vix.ing · top · new · best · stats · spec

Vishnoi, Nisheeth K.

  1. Classification with Fairness Constraints: A Meta-Algorithm with Provable Guarantees
    2018/06/15 by L. Elisa Celis, Lingxiao Huang, Celis, L. Elisa +5 · 11 citations
    Social Sciences · #Ethics and Social Impacts of AI
  2. Entropy, Optimization and Counting
    2013/04/30 by Singh, Mohit, Vishnoi, Nisheeth K. · 3 citations
    #Combinatorics (math.CO) #Computation (stat.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #FOS: Mathematics #G.1.6 #G.2.1 #G.2.2 #G.3
  3. Ranking with Fairness Constraints
    2017/04/22 by Celis, L. Elisa, Straszak, Damian, Vishnoi, Nisheeth K. · 3 citations
    #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Retrieval (cs.IR)
  4. Coresets for Clustering with Fairness Constraints
    2019/06/20 by Huang, Lingxiao, Jiang, Shaofeng H. -C., Vishnoi, Nisheeth K. · 3 citations
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  5. Interventions for Ranking in the Presence of Implicit Bias
    2020/01/23 by Celis, L. Elisa, Mehrotra, Anay, Vishnoi, Nisheeth K. · 3 citations
    #Artificial Intelligence (cs.AI) #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Retrieval (cs.IR) #Machine Learning (cs.LG)
  6. Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal
    2020/04/14 by Huang, Lingxiao, Vishnoi, Nisheeth K. · 3 citations
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
  7. On a Natural Dynamics for Linear Programming
    2015/11/22 by Straszak, Damian, Vishnoi, Nisheeth K. · 2 citations
    #Biological Physics (physics.bio-ph) #Data Structures and Algorithms (cs.DS) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #FOS: Physical sciences #G.1.6 #G.1.7 #Optimization and Control (math.OC)
  8. Geodesic Convex Optimization: Differentiation on Manifolds, Geodesics, and Convexity
    2018/06/17 by Nisheeth K. Vishnoi, Vishnoi, Nisheeth K. · 3 citations
    Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Differential Geometry (math.DG) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Optimization and Control (math.OC) #Point processes and geometric inequalities #Topological and Geometric Data Analysis
  9. Algorithms and Hardness for Subspace Approximation
    2009/12/08 by Deshpande, Amit, Varadarajan, Kasturi, Tulsiani, Madhur +1 · 1 citation
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  10. Fairness for AUC via Feature Augmentation
    2021/11/24 by Hortense Fong, Vineet Kumar, Fong, Hortense +5 · 2 citations
    Computer Science · Social Sciences · #Adversarial Robustness in Machine Learning #Artificial Intelligence (cs.AI) #Computers and Society (cs.CY) #Ethics and Social Impacts of AI #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  11. Approximating the Exponential, the Lanczos Method and an O(m)-Time Spectral Algorithm for Balanced Separator
    2011/11/07 by Lorenzo Orecchia, Sushant Sachdeva, Orecchia, Lorenzo +3 · 1 citation
    Mathematics · Computer Science · #Random Matrices and Applications #Matrix Theory and Algorithms #Markov Chains and Monte Carlo Methods
  12. A quadratically tight partition bound for classical communication complexity and query complexity
    2014/01/18 by Jain, Rahul, Lee, Troy, Vishnoi, Nisheeth K. · 1 citation
    #Computational Complexity (cs.CC) #FOS: Computer and information sciences
  13. Belief Propagation, Bethe Approximation and Polynomials
    2017/08/08 by Straszak, Damian, Vishnoi, Nisheeth K. · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  14. Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces
    2017/08/07 by Gurjar, Rohit, Thierauf, Thomas, Vishnoi, Nisheeth K. · 1 citation
    #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics
  15. An Algorithmic Framework to Control Bias in Bandit-based Personalization
    2018/02/23 by L. Elisa Celis, Celis, L. Elisa, Sayash Kapoor +5 · 1 citation
    Decision Sciences · Engineering · Computer Science · #Advanced Bandit Algorithms Research #Smart Grid Energy Management #Recommender Systems and Techniques
  16. On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)
    2018/07/13 by Rohit Gurjar, Nisheeth K. Vishnoi, Gurjar, Rohit +1 · 1 citation
    Computer Science · Engineering · #Advanced Graph Theory Research #Coding theory and cryptography #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #graph theory and CDMA systems
  17. Nonconvex sampling with the Metropolis-adjusted Langevin algorithm
    2019/02/22 by Oren Mangoubi, Nisheeth K. Vishnoi, Mangoubi, Oren +1 · 1 citation
    Computer Science · Mathematics · #Computation (stat.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Gaussian Processes and Bayesian Inference #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Markov Chains and Monte Carlo Methods #Probability (math.PR)
  18. Stable and Fair Classification
    2019/02/21 by Lingxiao Huang, Huang, Lingxiao, Nisheeth K. Vishnoi +1 · 1 citation
    Computer Science · Mathematics · Medicine · #Advanced Causal Inference Techniques #Artificial Intelligence (cs.AI) #Birth, Development, and Health #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Privacy-Preserving Technologies in Data
  19. Data preprocessing to mitigate bias: A maximum entropy based approach
    2019/06/05 by Elisa Celis, Celis, L. Elisa, Vijay Keswani +3 · 1 citation
    Decision Sciences · Business, Management and Accounting · #Forecasting Techniques and Applications #Big Data and Business Intelligence
  20. Optimization and Sampling Under Continuous Symmetry: Examples and Lie\n Theory
    2021/09/02 by Jonathan Leake, Leake, Jonathan, Nisheeth K. Vishnoi +2 · 1 citation
    Mathematics · Computer Science · Engineering · #Advanced Combinatorial Mathematics #Topological and Geometric Data Analysis #Sparse and Compressive Sensing Techniques
  21. Dynamic Sampling from Graphical Models
    2018/07/17 by Weiming Feng, Feng, Weiming, Nisheeth K. Vishnoi +3 · 1 citation
    Mathematics · Computer Science · #Markov Chains and Monte Carlo Methods #Machine Learning and Algorithms #Bayesian Modeling and Causal Inference
  22. Fair Personalization
    2017/07/07 by L. Elisa Celis, Nisheeth K. Vishnoi, Celis, L. Elisa +1 · 1 citation
    Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Retrieval (cs.IR) #Machine Learning (cs.LG) #Privacy-Preserving Technologies in Data #Recommender Systems and Techniques
  23. Re-Analyze Gauss: Bounds for Private Matrix Approximation via Dyson Brownian Motion
    2022/11/11 by Oren Mangoubi, Nisheeth K. Vishnoi, Mangoubi, Oren +1 · 2 citations
    Computer Science · Mathematics · #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Numerical Analysis (math.NA) #Quantum Information and Cryptography #Random Matrices and Applications #Stochastic Gradient Optimization Techniques
  24. Fair Ranking with Noisy Protected Attributes
    2022/11/30 by Anay Mehrotra, Nisheeth K. Vishnoi, Mehrotra, Anay +1 · 1 citation
    Economics, Econometrics and Finance · #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Voting Systems #Information Retrieval (cs.IR) #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  25. Maximizing Submodular Functions for Recommendation in the Presence of Biases
    2023/05/03 by Anay Mehrotra, Mehrotra, Anay, Nisheeth K. Vishnoi +1 · 1 citation
    Economics, Econometrics and Finance · Computer Science · Social Sciences · #Game Theory and Voting Systems #Privacy-Preserving Technologies in Data #Electoral Systems and Political Participation
  26. Subset Selection Based On Multiple Rankings in the Presence of Bias: Effectiveness of Fairness Constraints for Multiwinner Voting Score Functions
    2023/06/16 by Niclas Boehmer, Boehmer, Niclas, L. Elisa Celis +7 · 1 citation
    Decision Sciences · Economics, Econometrics and Finance · #Artificial Intelligence (cs.AI) #Auction Theory and Applications #Computers and Society (cs.CY) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Game Theory and Voting Systems #Machine Learning (cs.LG)
  27. Private Low-Rank Approximation for Covariance Matrices, Dyson Brownian Motion, and Eigenvalue-Gap Bounds for Gaussian Perturbations
    2025/02/11 by Oren Mangoubi, Nisheeth K. Vishnoi, Mangoubi, Oren +1 · 3 citations
    Decision Sciences · Economics, Econometrics and Finance · Mathematics · #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Numerical Analysis (math.NA) #Probability (math.PR) #Probability and Risk Models #Random Matrices and Applications #Stochastic processes and financial applications
  28. Selection in the Presence of Implicit Bias: The Advantage of Intersectional Constraints
    2022/02/03 by Anay Mehrotra, Mehrotra, Anay, Bary Pradelski +3 · 1 citation
    Social Sciences · Economics, Econometrics and Finance · #Names, Identity, and Discrimination Research #Game Theory and Voting Systems #Labor market dynamics and wage inequality
  29. Spectral Perturbation Bounds for Low-Rank Approximation with Applications to Privacy
    2025/10/29 by Tran, Phuc, Vishnoi, Nisheeth K., Vu, Van H. · 3 citations
    #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Numerical Analysis (math.NA) #Spectral Theory (math.SP)
  30. Perturbation Bounds for Low-Rank Inverse Approximations under Noise
    2025/10/29 by Tran, Phuc, Vishnoi, Nisheeth K. · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Numerical Analysis (math.NA) #Spectral Theory (math.SP) #Statistics Theory (math.ST)
  31. Coresets for Time Series Clustering
    2021/10/28 by Huang, Lingxiao, Sudhir, K., Vishnoi, Nisheeth K. · 1 citation
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Econometrics (econ.EM) #FOS: Computer and information sciences #FOS: Economics and business #Machine Learning (cs.LG) #Machine Learning (stat.ML)