Saket, Rishi

1. A PTAS for the Classical Ising Spin Glass Problem on the Chimera Graph Structure
   2013/06/20 by Rishi Saket, Saket, Rishi · 2 citations
   Computer Science · Mathematics · Physics and Astronomy · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Graph theory and applications #Markov Chains and Monte Carlo Methods #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum many-body systems #Theoretical and Computational Physics #cs.DS #quant-ph
2. On the Approximability of Digraph Ordering
   2015/07/02 by Sreyash Kenkre, Vinayaka Pandit, Kenkre, Sreyash +5 · 1 citation
   Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS
3. Approximation Algorithms for Stochastic k-TSP
   2016/10/04 by Alina Ene, Ene, Alina, Viswanath Nagarajan +3 · 1 citation
   Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #Scheduling and Optimization Algorithms #Vehicle Routing Optimization Methods
4. PAC Learning Linear Thresholds from Label Proportions
   2023/10/16 by Brahmbhatt, Anand, Saket, Rishi, Raghuveer, Aravindan · 2 citations
   #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
5. LLP-Bench: A Large Scale Tabular Benchmark for Learning from Label Proportions
   2023/10/16 by Anand Brahmbhatt, Brahmbhatt, Anand, Mohith Pokala +5 · 1 citation
   Computer Science · #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Data Classification #Privacy-Preserving Technologies in Data