A Simple Linear Time (1+έ)-Approximation Algorithm for k-Means Clustering in Any Dimensions. - Amit Kumar 001; Yogish Sabharwal; Sandeep Sen (FOCS, 2004)

Online marketing research. - Aseem Agrawal; Jayanta Basak; Vivek Jain; Ravi Kothari; Manoj Kumar; Parul A. Mittal; Natwar Modani; K. Ravikumar; Yogish Sabharwal; R. Sureka (IBM J. Res. Dev., 2004)

A Framework for Session Based Recommendations. - Natwar Modani; Yogish Sabharwal; S. Karthik (EC-Web, 2005)

Linear Time Algorithms for Clustering Problems in Any Dimensions. - Amit Kumar 001; Yogish Sabharwal; Sandeep Sen (ICALP, 2005)

A linear time algorithm for approximate 2-means clustering. - Yogish Sabharwal; Sandeep Sen (Comput. Geom., 2005)

Scalable algorithms for global snapshots in distributed systems. - Rahul Garg 001; Vijay K. Garg; Yogish Sabharwal (ICS, 2006)

Gordon Bell finalists I - Large scale drop impact analysis of mobile phone using ADVC on Blue Gene/L. - Hiroshi Akiba; Tomonobu Ohyama; Yoshinoir Shibata; Kiyoshi Yuyama; Yoshikazu Katai; Ryuichi Takeuchi; Takeshi Hoshino; Shinobu Yoshimura; Hirohisa Noguchi; Manish Gupta 002; John A. Gunnels; Vernon Austel; et al. (SC, 2006)

MPI and communication - Software routing and aggregation of messages to optimize the performance of HPCC randomaccess benchmark. - Rahul Garg 001; Yogish Sabharwal (SC, 2006)

Optimizing the HPCC randomaccess benchmark on blue Gene/L Supercomputer. - Rahul Garg 001; Yogish Sabharwal (SIGMETRICS/Performance, 2006)

Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions. - Yogish Sabharwal; Nishant Sharma; Sandeep Sen (J. Comput. Syst. Sci., 2006)

The Priority k-Median Problem. - Amit Kumar 001; Yogish Sabharwal (FSTTCS, 2007)

Optimization of Fast Fourier Transforms on the Blue Gene/L Supercomputer. - Yogish Sabharwal; Saurabh Kumar Garg 001; Rahul Garg 001; John A. Gunnels; Ramendra K. Sahoo (HiPC, 2008)

Optimization of BLAS on the Cell Processor. - Vaibhav Saxena; Prashant Agrawal; Yogish Sabharwal; Vijay K. Garg; Vimitha A. Kuruvilla; John A. Gunnels (HiPC, 2008)

Optimization of All-to-All Communication on the Blue Gene/L Supercomputer. - Sameer Kumar 001; Yogish Sabharwal; Rahul Garg 001; Philip Heidelberger (ICPP, 2008)

Optimizations in financial engineering: The Least-Squares Monte Carlo method of Longstaff and Schwartz. - Anamitra R. Choudhury; Alan King; Sunil Kumar; Yogish Sabharwal (IPDPS, 2008)

Approximating Decision Trees with Multiway Branches. - Venkatesan T. Chakaravarthy; Vinayaka Pandit; Sambuddha Roy; Yogish Sabharwal (ICALP (1), 2009)

Analysis of sampling techniques for association rule mining. - Venkatesan T. Chakaravarthy; Vinayaka Pandit; Yogish Sabharwal (ICDT, 2009)

HPCC Random Access benchmark for next generation supercomputers. - Vikas Aggarwal; Yogish Sabharwal; Rahul Garg 001; Philip Heidelberger (IPDPS, 2009)

Optimizing Matrix Transpose on Torus Interconnects. - Venkatesan T. Chakaravarthy; Nikhil Jain; Yogish Sabharwal (Euro-Par (2), 2010)

A Near-linear Time Constant Factor Algorithm for Unsplittable Flow Problem on Line with Bag Constraints. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Yogish Sabharwal (FSTTCS, 2010)

Finding Independent Sets in Unions of Perfect Graphs. - Venkatesan T. Chakaravarthy; Vinayaka Pandit; Sambuddha Roy; Yogish Sabharwal (FSTTCS, 2010)

Performance evaluation and optimization of random memory access on multicores with high productivity. - Vaibhav Saxena; Yogish Sabharwal; Pramod Bhatotia (HiPC, 2010)

Optimal bucket algorithms for large MPI collectives on torus interconnects. - Nikhil Jain; Yogish Sabharwal (ICS, 2010)

Varying bandwidth resource allocation problem with bag constraints. - Venkatesan T. Chakaravarthy; Vinayaka Pandit; Yogish Sabharwal; Deva P. Seetharam (IPDPS, 2010)

Brief Announcement: A Decentralized Algorithm for Distributed Trigger Counting. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Vijay K. Garg; Yogish Sabharwal (DISC, 2010)

On the Complexity of the $k$-Anonymization Problem - Venkatesan T. Chakaravarthy; Vinayaka Pandit; Yogish Sabharwal (CoRR, 2010)

Linear-time approximation schemes for clustering problems in any dimensions. - Amit Kumar 001; Yogish Sabharwal; Sandeep Sen (J. ACM, 2010)

Efficient Algorithms for Global Snapshots in Large Distributed Systems. - Rahul Garg 001; Vijay K. Garg; Yogish Sabharwal (IEEE Trans. Parallel Distributed Syst., 2010)

Scheduling Resources for Throughput Maximization. - Venkatesan T. Chakaravarthy; Amit Kumar 001; Vinayaka Pandit; Sambuddha Roy; Yogish Sabharwal (APPROX-RANDOM, 2011)

Resource Allocation for Covering Time Varying Demands. - Venkatesan T. Chakaravarthy; Amit Kumar 001; Sambuddha Roy; Yogish Sabharwal (ESA, 2011)

Real Time Contingency Analysis for Power Grids. - Anshul Mittal; Jagabondhu Hazra; Nikhil Jain; Vivek Goyal; Deva P. Seetharam; Yogish Sabharwal (Euro-Par (2), 2011)

Maximizing throughput of jobs with multiple resource requirements. - Venkatesan T. Chakaravarthy; Sambuddha Roy; Yogish Sabharwal; Neha Sengupta (HiPC, 2011)

An Efficient Decentralized Algorithm for the Distributed Trigger Counting Problem. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Vijay K. Garg; Yogish Sabharwal (ICDCN, 2011)

Improved Algorithms for the Distributed Trigger Counting Problem. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Yogish Sabharwal (IPDPS, 2011)

Minimum Cost Resource Allocation for Meeting Job Requirements. - Venkatesan T. Chakaravarthy; Gyana R. Parija; Sambuddha Roy; Yogish Sabharwal; Amit Kumar 001 (IPDPS, 2011)

The Matroid Median Problem. - Ravishankar Krishnaswamy; Amit Kumar 001; Viswanath Nagarajan; Yogish Sabharwal; Barna Saha (SODA, 2011)

Clustering with Internal Connectedness. - Neelima Gupta; Aditya Pancholi; Yogish Sabharwal (WALCOM, 2011)

Density Functions subject to a Co-Matroid Constraint. - Venkatesan T. Chakaravarthy; Natwar Modani; Sivaramakrishnan R. Natarajan; Sambuddha Roy; Yogish Sabharwal (FSTTCS, 2012)

Scheduling Resources for Executing a Partial Set of Jobs. - Venkatesan T. Chakaravarthy; Arindam Pal 001; Sambuddha Roy; Yogish Sabharwal (FSTTCS, 2012)

Mapping strategies for the PERCS architecture. - Venkatesan T. Chakaravarthy; Monu Kedia; Yogish Sabharwal; Naga Praveen Kumar Katta; Ramakrishnan Rajamony; Aruna Ramanan (HiPC, 2012)

Collective algorithms for sub-communicators. - Anshul Mittal; Nikhil Jain; Thomas George; Yogish Sabharwal; Sameer Kumar 001 (ICS, 2012)

Distributed algorithms for scheduling on line and tree networks. - Venkatesan T. Chakaravarthy; Sambuddha Roy; Yogish Sabharwal (PODC, 2012)

Breaking the speed and scalability barriers for graph exploration on distributed-memory machines. - Fabio Checconi; Fabrizio Petrini; Jeremiah Willcock; Andrew Lumsdaine; Anamitra R. Choudhury; Yogish Sabharwal (SC, 2012)

Looking under the hood of the IBM blue gene/Q network. - Dong Chen 005; Noel Eisley; Philip Heidelberger; Sameer Kumar 001; Amith R. Mamidala; Fabrizio Petrini; Robert M. Senger; Yutaka Sugawara; Robert Walkup; Burkhard D. Steinmacher-Burow; Anamitra R. Choudhury; Yogish Sabharwal; et al. (SC, 2012)

Efficient Decentralized Algorithms for the Distributed Trigger Counting Problem. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Vijay K. Garg; Yogish Sabharwal (Theory Comput. Syst., 2012)

Scheduling Jobs with Multiple Non-uniform Tasks. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Sambuddha Roy; Yogish Sabharwal (Euro-Par, 2013)

Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers. - Archita Agarwal; Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Sambuddha Roy; Yogish Sabharwal (FSTTCS, 2013)

Replica Placement via Capacitated Vertex Cover. - Sonika Arora; Venkatesan T. Chakaravarthy; Neelima Gupta; Koyel Mukherjee; Yogish Sabharwal (FSTTCS, 2013)

Algorithms for the relaxed Multiple-Organization Multiple-Machine Scheduling Problem. - Anirudh Chakravorty; Neelima Gupta; Neha Lawaria; Pankaj Kumar; Yogish Sabharwal (HiPC, 2013)

Evaluation and enhancement of weather application performance on Blue Gene/Q. - Gurbinder Singh Gill; Vaibhav Saxena; Rashmi Mittal; Thomas George; Yogish Sabharwal; Lalit Dagar (HiPC, 2013)

A hybrid parallelization approach for high resolution operational flood forecasting. - Swati Singhal; Lucas Villa Real; Thomas George; Sandhya Aneja; Yogish Sabharwal (HiPC, 2013)

Distributed Algorithms for Scheduling on Line and Tree Networks with Non-uniform Bandwidths. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Sambuddha Roy; Yogish Sabharwal (IPDPS, 2013)

Energy delivery networks. - Jagabondhu Hazra; Sambuddha Roy; Zainul Charbiwala; Deva P. Seetharam; Yogish Sabharwal; Saiful A. Husain; Sathyajith Mathew (SmartGridComm, 2013)

A divide and conquer strategy for scaling weather simulations with multiple regions of interest. - Preeti Malakar; Thomas George; Sameer Kumar 001; Rashmi Mittal; Vijay Natarajan; Yogish Sabharwal; Vaibhav Saxena; Sathish S. Vadhiyar (Sci. Program., 2013)

Replica Placement on Directed Acyclic Graphs. - Sonika Arora; Venkatesan T. Chakaravarthy; Kanika Gupta; Neelima Gupta; Yogish Sabharwal (FSTTCS, 2014)

Algorithms for power-aware resource activation. - Sonika Arora; Archita Agarwal; Venkatesan T. Chakaravarthy; Yogish Sabharwal (HiPC, 2014)

Multicore Parallelization of the PTAS Dynamic Program for the Bin-Packing Problem. - Anirudh Chakravorty; Thomas George; Yogish Sabharwal (ICDCN, 2014)

Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems. - Venkatesan T. Chakaravarthy; Fabio Checconi; Fabrizio Petrini; Yogish Sabharwal (IPDPS, 2014)

Approximation Algorithms for the Weight-Reducible Knapsack Problem. - Marc Goerigk; Yogish Sabharwal; Anita Schöbel; Sandeep Sen (TAMC, 2014)

Facility location with red-blue demands. - Sonika Arora; Neelima Gupta; Samir Khuller; Yogish Sabharwal; Swati Singhal (Oper. Res. Lett., 2014)

Architecture Aware Resource Allocation for Structured Grid Applications: Flood Modelling Case. - Vaibhav Saxena; Thomas George; Yogish Sabharwal; Lucas Villa Real (CCGRID, 2015)

Facility Location with Matroid or Knapsack Constraints. - Ravishankar Krishnaswamy; Amit Kumar 001; Viswanath Nagarajan; Yogish Sabharwal; Barna Saha (Math. Oper. Res., 2015)

Subgraph Counting: Color Coding Beyond Trees. - Venkatesan T. Chakaravarthy; Michael Kapralov; Prakash Murali; Fabrizio Petrini; Xinyu Que; Yogish Sabharwal; Baruch Schieber (IPDPS, 2016)

Reusable Resource Scheduling via Colored Interval Covering. - Venkatesan T. Chakaravarthy; Sreyash Kenkre; Sakib A. Mondal; Vinayaka Pandit; Yogish Sabharwal (IPDPS, 2016)

Improvable Knapsack Problems. - Marc Goerigk; Yogish Sabharwal; Anita Schöbel; Sandeep Sen (CoRR, 2016)

The Update Complexity of Selection and Related Problems. - Manoj Gupta 002; Yogish Sabharwal; Sandeep Sen (Theory Comput. Syst., 2016)

On Optimizing Distributed Tucker Decomposition for Dense Tensors. - Venkatesan T. Chakaravarthy; Jee W. Choi; Douglas J. Joseph; Xing Liu; Prakash Murali; Yogish Sabharwal; Dheeraj Sreedhar (IPDPS, 2017)

Replica Placement on Bounded Treewidth Graphs. - Anshul Aggarwal; Venkatesan T. Chakaravarthy; Neelima Gupta; Yogish Sabharwal; Sachin Sharma 002; Sonika Thakral (WADS, 2017)

Efficient Inferencing of Compressed Deep Neural Networks. - Dharma Teja Vooturi; Saurabh Goyal; Anamitra R. Choudhury; Yogish Sabharwal; Ashish Verma 001 (CoRR, 2017)

Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems. - Venkatesan T. Chakaravarthy; Fabio Checconi; Prakash Murali; Fabrizio Petrini; Yogish Sabharwal (IEEE Trans. Parallel Distributed Syst., 2017)

Efficient Training of Convolutional Neural Nets on Large Distributed Systems. - Dheeraj Sreedhar; Vaibhav Saxena; Yogish Sabharwal; Ashish Verma 001; Sameer Kumar 001 (CLUSTER, 2018)

Improved Distributed Algorithm for Graph Truss Decomposition. - Venkatesan T. Chakaravarthy; Aashish Goyal; Prakash Murali; Shivmaran S. Pandian; Yogish Sabharwal (Euro-Par, 2018)

On Optimizing Distributed Tucker Decomposition for Sparse Tensors. - Venkatesan T. Chakaravarthy; Jee W. Choi; Douglas J. Joseph; Prakash Murali; Shivmaran S. Pandian; Yogish Sabharwal; Dheeraj Sreedhar (ICS, 2018)

Set Cover Problems with Small Neighborhood Covers. - Archita Agarwal; Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Sambudha Roy; Yogish Sabharwal (Theory Comput. Syst., 2018)

Improved algorithms for resource allocation under varying capacity. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Shalmoli Gupta; Sambuddha Roy; Yogish Sabharwal (J. Sched., 2018)

Acceleration of Sparse Vector Autoregressive Modeling Using GPUs. - Shreenivas Bharadwaj Venkataramanan; Rahul Garg 001; Yogish Sabharwal (HiPC, 2019)

On optimizing distributed non-negative Tucker decomposition. - Venkatesan T. Chakaravarthy; Shivmaran S. Pandian; Saurabh Raje; Yogish Sabharwal (ICS, 2019)

Variable batch size across layers for efficient prediction on CNNs. - Anamitra Roy Choudhury; Saurabh Goyal; Yogish Sabharwal; Ashish Verma 001 (CLOUD, 2020)

Decode-Efficient Prefix Codes for Hierarchical Memory Models. - Shashwat Banchhor; Rishikesh R. Gajjala; Yogish Sabharwal; Sandeep Sen (DCC, 2020)

PoWER-BERT: Accelerating BERT Inference via Progressive Word-vector Elimination. - Saurabh Goyal; Anamitra Roy Choudhury; Saurabh Raje; Venkatesan T. Chakaravarthy; Yogish Sabharwal; Ashish Verma 001 (ICML, 2020)

Effective Elastic Scaling of Deep Learning Workloads. - Vaibhav Saxena; K. R. Jayaram; Saurav Basu; Yogish Sabharwal; Ashish Verma 001 (MASCOTS, 2020)

PoWER-BERT: Accelerating BERT inference for Classification Tasks. - Saurabh Goyal; Anamitra Roy Choudhury; Venkatesan T. Chakaravarthy; Saurabh ManishRaje; Yogish Sabharwal; Ashish Verma 001 (CoRR, 2020)

Decode efficient prefix codes. - Shashwat Banchhor; Rishikesh R. Gajjala; Yogish Sabharwal; Sandeep Sen (CoRR, 2020)

Scheduling split intervals with non-uniform demands. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Sambuddha Roy; Yogish Sabharwal (Discret. Optim., 2020)

Rightsizing Clusters for Time-Limited Tasks. - Venkatesan T. Chakaravarthy; Padmanabha Venkatagiri Seshadri; Pooja Aggarwal; Anamitra R. Choudhury; Ashok Pon Kumar; Yogish Sabharwal; Amith Singhee (CLOUD, 2021)

HyperASPO: Fusion of Model and Hyper Parameter Optimization for Multi-objective Machine Learning. - Aswin Kannan; Anamitra Roy Choudhury; Vaibhav Saxena; Saurabh Raje; Parikshit Ram; Ashish Verma 001; Yogish Sabharwal (IEEE BigData, 2021)

Efficient algorithms for decode efficient prefix codes. - Shashwat Banchhor; Rishikesh R. Gajjala; Yogish Sabharwal; Sandeep Sen (DCC, 2021)

Generalizations of Length Limited Huffman Coding for Hierarchical Memory Settings. - Shashwat Banchhor; Rishikesh R. Gajjala; Yogish Sabharwal; Sandeep Sen (FSTTCS, 2021)

Efficient scaling of dynamic graph neural networks. - Venkatesan T. Chakaravarthy; Shivmaran S. Pandian; Saurabh Raje; Yogish Sabharwal; Toyotaro Suzumura; Shashanka Ubaru (SC, 2021)

A Neural Framework for Learning Subgraph and Graph Similarity Measures. - Rishabh Ranjan; Siddharth Grover; Sourav Medya; Venkatesan T. Chakaravarthy; Yogish Sabharwal; Sayan Ranu (CoRR, 2021)

GREED: A Neural Framework for Learning Graph Distance Functions. - Rishabh Ranjan; Siddharth Grover; Sourav Medya; Venkatesan T. Chakaravarthy; Yogish Sabharwal; Sayan Ranu (NeurIPS, 2022)

Scalable algorithms for compact spanners on real world graphs. - Maulein Pathak; Yogish Sabharwal; Neelima Gupta (ICS, 2023)

Union of Convex Separators (UCS). - Amit Prasad; Rahul Garg 001; Yogish Sabharwal (COMAD/CODS, 2024)

Evaluating the Influence of Graph Characteristics on Parallel Algorithms for Derived Graph Structures. - Maulein Pathak; Samarth Kapila; Yogish Sabharwal; Neelima Gupta (HIPCW, 2024)

Spanners in Hypergraphs. - Maulein Pathak; Yogish Sabharwal; Neelima Gupta (HIPCW, 2024)