Skip to content

Rishi Saket

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

29

Venues

11

Active years

2006–2025

Best venue rank

A*

Where they publish

Papers

29 indexed papers, newest first.

YearVenueTitleAuthors
2025ACLFRACTAL: Fine-Grained Scoring from Aggregate Text Labels.Yukti Makhija, Priyanka Agrawal, Rishi Saket, Aravindan Raghuveer
2025UAIAggregating Data for Optimal Learning.Sushant Agarwal, Yukti Makhija, Rishi Saket, Aravindan Raghuveer
2025UAILearning Algorithms for Multiple Instance Regression.Aaryan Gupta, Rishi Saket
2025UAIWeak to Strong Learning from Aggregate Labels.Yukti Makhija, Rishi Saket
2025UAILearning from Label Proportions and Covariate-shifted Instances.Sagalpreet Singh, Navodita Sharma, Shreyas Havaldar, Rishi Saket, Aravindan Raghuveer
2024CIKMLLP-Bench: A Large Scale Tabular Benchmark for Learning from Label Proportions.Anand Brahmbhatt, Mohith Pokala, Rishi Saket, Aravindan Raghuveer
2024UAIGeneralization and Learnability in Multiple Instance Regression.Kushal Chauhan, Rishi Saket, Lorne Applebaum, Ashwinkumar Badanidiyuru, Chandan Giri, Aravindan Raghuveer
2023CIKMNon-Uniform Adversarial Perturbations for Discrete Tabular Datasets.Jay Nandy, Jatin Chauhan, Rishi Saket, Aravindan Raghuveer
2022AISTATSOn Combining Bags to Better Learn from Label Proportions.Rishi Saket, Aravindan Raghuveer, Balaraman Ravindran
2022CIKMDomain-Agnostic Contrastive Representations for Learning from Label Proportions.Jay Nandy, Rishi Saket, Prateek Jain, Jatin Chauhan, Balaraman Ravindran, Aravindan Raghuveer
2022KDDMulti-Variate Time Series Forecasting on Variable Subsets.Jatin Chauhan, Aravindan Raghuveer, Rishi Saket, Jay Nandy, Balaraman Ravindran
2021STOCHardness of learning DNFs using halfspaces.Suprovat Ghoshal, Rishi Saket
2018COLTHardness of Learning Noisy Halfspaces using Polynomial Thresholds.Arnab Bhattacharyya, Suprovat Ghoshal, Rishi Saket
2016ESAOn the Hardness of Learning Sparse Parities.Arnab Bhattacharyya, Ameet Gadekar, Suprovat Ghoshal, Rishi Saket
2016ESAHardness of Bipartite Expansion.Subhash Khot, Rishi Saket
2015ESAOn the Approximability of Digraph Ordering.Sreyash Kenkre, Vinayaka Pandit, Manish Purohit, Rishi Saket
2015FOCSTight Hardness of the Non-commutative Grothendieck Problem.Jop Brit, Oded Regev, Rishi Saket
2015ICALPApproximating CSPs Using LP Relaxation.Subhash Khot, Rishi Saket
2014FOCSHardness of Coloring 2-Colorable 12-Uniform Hypergraphs with exp(log^{Omega(1)} n) Colors.Subhash Khot, Rishi Saket
2014SODAHardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable Hypergraphs.Subhash Khot, Rishi Saket
2012FOCSHardness of Finding Independent Sets in Almost q-Colorable Graphs.Subhash Khot, Rishi Saket
2012ICALPStochastic Vehicle Routing with Recourse.Inge Li Grtz, Viswanath Nagarajan, Rishi Saket
2012SODABypassing UGC from some optimal geometric inapproximability results.Venkatesan Guruswami, Prasad Raghavendra, Rishi Saket, Yi Wu
2010ICALPOn the Inapproximability of Vertex Cover onVenkatesan Guruswami, Rishi Saket
2009FOCSSDP Integrality Gaps with Local ell_1-Embeddability.Subhash Khot, Rishi Saket
2008FOCSHardness of Minimizing and Learning DNF Expressions.Subhash Khot, Rishi Saket
2008STOCOn hardness of learning intersection of two halfspaces.Subhash Khot, Rishi Saket
2007FOCSHardness of Reconstructing Multivariate Polynomials over Finite Fields.Parikshit Gopalan, Subhash Khot, Rishi Saket
2006STOCIntegrality gaps for sparsest cut and minimum linear arrangement problems.Nikhil R. Devanur, Subhash Khot, Rishi Saket, Nisheeth K. Vishnoi