# Yogish Sabharwal

## contact information

Senior Researcher

IBM Research - India, Delhi

+911141292195

IBM Research - India, Delhi

+911141292195

## links

**2012**

Looking under the hood of the IBM Blue Gene/Q network

Dong Chen, Noel Eisley, Philip Heidelberger, Sameer Kumar, Amith Mamidala, Fabrizio Petrini, Robert Senger, Yutaka Sugawara, Robert Walkup, Burkhard Steinmacher-Burow, others

Dong Chen, Noel Eisley, Philip Heidelberger, Sameer Kumar, Amith Mamidala, Fabrizio Petrini, Robert Senger, Yutaka Sugawara, Robert Walkup, Burkhard Steinmacher-Burow, others

*Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis*,*pp. 69*, 2012
A divide and conquer strategy for scaling weather simulations
with multiple regions of interest

Preeti Malakar, Thomas George, Sameer Kumar, Rashmi Mittal, Vijay Natarajan, Yogish Sabharwal, Vaibhav Saxena, Sathish S. Vadhiyar

Preeti Malakar, Thomas George, Sameer Kumar, Rashmi Mittal, Vijay Natarajan, Yogish Sabharwal, Vaibhav Saxena, Sathish S. Vadhiyar

*ACM/IEEE SC2012 Conference on High Performance Computing, Networking, Storage and Analysis (SC)*,*pp. 37*
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

Fabio Checconi, Fabrizio Petrini, Jeremiah Willcock, Andrew Lumsdaine, Anamitra R. Choudhury, Yogish Sabharwal

*ACM/IEEE SC2012 Conference on High Performance Computing, Networking, Storage and Analysis (SC)*,*pp. 13*
Distributed algorithms for scheduling on line and tree networks

Venkatesan Chakaravarthy, Sambuddha Roy, Yogish Sabharwal

Venkatesan Chakaravarthy, Sambuddha Roy, Yogish Sabharwal

*31st ACM Symposium on Principles of Distributed Computing (PODC)*, 2012
Collective algorithms for sub-communicators

Anshul Mittal, Nikhil Jain, Thomas George, Yogish Sabharwal, Sameer Kumar

Anshul Mittal, Nikhil Jain, Thomas George, Yogish Sabharwal, Sameer Kumar

*17th Symposium on Principles and Practice of Parallel Programming (PPOPP)*,*pp. 315-316*, ACM, 2012
Mapping strategies for the PERCS architecture

Venkatesan Chakaravarthy, Monu Kedia, Yogish Sabharwal, Naga Praveen Kumar Katta, Ramakrishnan Rajamony, Aruna Ramanan

Venkatesan Chakaravarthy, Monu Kedia, Yogish Sabharwal, Naga Praveen Kumar Katta, Ramakrishnan Rajamony, Aruna Ramanan

*19th International Conference on High Performance Computing (HiPC)*,*pp. 1--10*, 2012
Density Functions subject to a Co-Matroid Constraint

Venkatesan Chakaravarthy, Natwar Modani, Sivaramakrishnan Natarajan, Sambuddha Roy, Yogish Sabharwal

Venkatesan Chakaravarthy, Natwar Modani, Sivaramakrishnan Natarajan, Sambuddha Roy, Yogish Sabharwal

*31st Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*, 2012
Scheduling Resources for Executing a Partial Set of Jobs

Venkatesan Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal

Venkatesan Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal

*31st Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*,*pp. 199-210*, 2012
Efficient Decentralized Algorithms for the Distributed Trigger
Counting Problem

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal

*Theory of Computing Systems**51*(*4*), 447-473, 2012**2011**

Improved Algorithms for the Distributed Trigger Counting Problem

Venkatesan Chakaravarthy, Anamitra R. Choudhury, Yogish Sabharwal

Venkatesan Chakaravarthy, Anamitra R. Choudhury, Yogish Sabharwal

*25th International Symposium on Parallel and Distributed Processing (IPDPS)*,*pp. 515-523*, 2011
Minimum Cost Resource Allocation for Meeting Job Requirements

Venkatesan Chakaravarthy, Gyana Parija, Sambuddha Roy, Yogish Sabharwal, Amit Kumar

Venkatesan Chakaravarthy, Gyana Parija, Sambuddha Roy, Yogish Sabharwal, Amit Kumar

*25th International Symposium on Parallel and Distributed Processing (IPDPS)*,*pp. 14--23*, 2011
An Efficient Decentralized Algorithm for the Distributed
Trigger Counting Problem

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal

*12th International Conference on Distributed Computing and Networking (ICDCN)*,*pp. 53-64*, 2011
Maximizing throughput of jobs with multiple resource requirements

Venkatesan Chakaravarthy, Sambuddha Roy, Yogish Sabharwal, Neha Sengupta

Venkatesan Chakaravarthy, Sambuddha Roy, Yogish Sabharwal, Neha Sengupta

*18th International Conference on High Performance Computing (HiPC)*,*pp. 1-9*, 2011
The update complexity of selection and related problems

Manoj Gupta, Yogish Sabharwal, Sandeep Sen

Manoj Gupta, Yogish Sabharwal, Sandeep Sen

*31st International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*,*pp. 325-338*, 2011
Real Time Contingency Analysis for Power Grids

Anshul Mittal, Jagabondhu Hazra, Nikhil Jain, Vivek Goyal, Deva P. Seetharam, Yogish Sabharwal

Anshul Mittal, Jagabondhu Hazra, Nikhil Jain, Vivek Goyal, Deva P. Seetharam, Yogish Sabharwal

*17th International Euro-Par Conference on Parallel Processing*,*pp. 303-315*, 2011
Resource Allocation for Covering Time Varying Demands

Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal

Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal

*19th Annual European Symposium on Algorithms (ESA)*,*pp. 543-554*, 2011
Scheduling Resources for Throughput Maximization

Venkatesan Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

Venkatesan Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

*14th International Workshop on Approximation Algorithms (APPROX)*,*pp. 111-122*, 2011
On Connected Clustering

Neelima Gupta, Aditya Pancholi, Yogish Sabharwal

Neelima Gupta, Aditya Pancholi, Yogish Sabharwal

*Workshop on Algorithms and Combinatorial Optimization (WALCOM)*, 2011
The Matroid Median Problem

Ravishankar Krishnaswamy, Amit Kumar, V Nagarajan, Yogish Sabharwal, Barna Saha

Ravishankar Krishnaswamy, Amit Kumar, V Nagarajan, Yogish Sabharwal, Barna Saha

*22nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)*, 2011**2010**

A Near-linear Time Constant Factor Algorithm for UFP on Line with Bags

Venkatesan T Chakaravarthy, Anamitra R Choudhury, Yogish Sabharwal

Venkatesan T Chakaravarthy, Anamitra R Choudhury, Yogish Sabharwal

*30th International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*, 2010
Finding Independent Sets in Unions of Perfect Graphs

Venkatesan T Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

Venkatesan T Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

*30th International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*, 2010
Brief Announcement: A Decentralized Algorithm for Distributed Trigger Counting

Venkatesan T Chakaravarthy, Anamitra R Choudhury, Vijay K Garg, Yogish Sabharwal

Venkatesan T Chakaravarthy, Anamitra R Choudhury, Vijay K Garg, Yogish Sabharwal

*24th International Symposium on Distributed Computing (DISC)*,*pp. 398-400*, 2010
Optimizing Matrix Transpose on Torus Interconnects

Venkatesan T Chakaravarthy, Nikhil Jain, Yogish Sabharwal

Venkatesan T Chakaravarthy, Nikhil Jain, Yogish Sabharwal

*16th International Euro-Par Conference on Parallel Processing*,*pp. 440-451*, 2010
Performance Evaluation and Optimization of Random Memory Access on Multicores with High Productivity

V Saxena, Y Sabharwal, P Bhatotia

V Saxena, Y Sabharwal, P Bhatotia

*17th International Conference on High Performance Computing (HiPC)*, 2010
Optimal Bucket Algorithms for large MPI Collectives on Torus Interconnects

Nikhil Jain, Yogish Sabharwal

Nikhil Jain, Yogish Sabharwal

*24th Annual International Conference on Supercomputing (ICS)*, 2010
Varying bandwidth resource allocation problem with bag constraints

Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal, Deva P Seetharam

Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal, Deva P Seetharam

*24th IEEE International Parallel and Distributed Processing Symposium (IPDPS)*,*pp. 1--10*, 2010
Efficient Algorithms for Global Snapshots in Large Distributed Systems

Rahul Garg, Vijay K Garg, Yogish Sabharwal

Rahul Garg, Vijay K Garg, Yogish Sabharwal

*IEEE Transactions on Parallel and Distributed Systems**21*(*5*), 620-630, 2010
Linear-time approximation schemes for clustering problems in any dimensions

Amit Kumar, Yogish Sabharwal, Sandeep Sen

Amit Kumar, Yogish Sabharwal, Sandeep Sen

*Journal of ACM**57*(*2*), 2010**2009**

Approximating decision trees with multiway branches

Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

*36th International Colloquium on Automata, Languages and Programming (ICALP)*, 2009
HPCC Random Access benchmark for next generation supercomputers

Vikas Aggarwal, Yogish Sabharwal, Rahul Garg, Philip Heidelberger

Vikas Aggarwal, Yogish Sabharwal, Rahul Garg, Philip Heidelberger

*23rd IEEE International Symposium on Parallel and Distributed Processing (IPDPS)*,*pp. 1-11*, 2009
Analysis of sampling techniques for association rule mining

Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal

Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal

*12th International Conference on Database Theory (ICDT)*, 2009**2008**

Optimization of all-to-all communication on the Blue Gene/L supercomputer

S Kumar, Y Sabharwal, R Garg, P Heidelberger

S Kumar, Y Sabharwal, R Garg, P Heidelberger

*Parallel Processing, 2008*,*pp. 320--329*
Optimizations in financial engineering: the least-squares Monte Carlo method of Longstaff and Schwartz

A.R. Choudhury, A. King, S. Kumar, Y. Sabharwal

A.R. Choudhury, A. King, S. Kumar, Y. Sabharwal

*Parallel and distributed processing, 2008. IPDPS 2008. IEEE International Symposium on*,*pp. 1--11*
Optimization of fast fourier transforms on the Blue Gene/L supercomputer

Y. Sabharwal, S. Garg, R. Garg, J. Gunnels, R. Sahoo

Y. Sabharwal, S. Garg, R. Garg, J. Gunnels, R. Sahoo

*15th International Conference on High Performance Computing (HiPC)*,*pp. 309--322*, Springer, 2008
Optimization of BLAS on the Cell Processor

Vaibhav Saxena, Prashant Agrawal, Yogish Sabharwal, Vijay KGarg, Vimitha A Kuruvilla, John A Gunnels

Vaibhav Saxena, Prashant Agrawal, Yogish Sabharwal, Vijay KGarg, Vimitha A Kuruvilla, John A Gunnels

*15th International Conference on High Performance Computing (HiPC)*,*pp. 18-29*, Springer, 2008**2007**

The Priority k-Median Problem

Amit Kumar, Yogish Sabharwal

Amit Kumar, Yogish Sabharwal

*27th International Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*,*pp. 71-83*, 2007**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, John A Gunnels, Vernon Austel, Yogish Sabharwal, Rahul Garg, Shoji Kato, Takashi Kawa

Hiroshi Akiba, Tomonobu Ohyama, Yoshinoir Shibata, Kiyoshi Yuyama, Yoshikazu Katai, Ryuichi Takeuchi, Takeshi Hoshino, Shinobu Yoshimura, Hirohisa Noguchi, Manish Gupta, John A Gunnels, Vernon Austel, Yogish Sabharwal, Rahul Garg, Shoji Kato, Takashi Kawa

*ACM/IEEE SC2006 Conference on High Performance Networking and Computing (SC)*,*pp. 46*
MPI and communication - Software routing and aggregation of messages to optimize the performance of HPCC randomaccess benchmark

Rahul Garg, Yogish Sabharwal

Rahul Garg, Yogish Sabharwal

*ACM/IEEE SC2006 Conference on High Performance Networking and Computing (SC)*,*pp. 109*
Scalable algorithms for global snapshots in distributed systems

Rahul Garg, Vijay K Garg, Yogish Sabharwal

Rahul Garg, Vijay K Garg, Yogish Sabharwal

*20th Annual International Conference on Supercomputing (ICS)*,*pp. 269-277*, 2006**2005**

A linear time algorithm for approximate 2-means clustering

Yogish Sabharwal, Sandeep Sen

Yogish Sabharwal, Sandeep Sen

*Computational Geometry: Theory and Applications**32*(*2*), 159-172, 2005
Linear Time Algorithms for Clustering Problems in Any Dimensions

Amit Kumar, Yogish Sabharwal, Sandeep Sen

Amit Kumar, Yogish Sabharwal, Sandeep Sen

*32nd International Colloquium on Automata, Languages and Programming (ICALP)*,*pp. 1374-1385*, 2005**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

Aseem Agrawal, Jayanta Basak, Vivek Jain, Ravi Kothari, Manoj Kumar, Parul A Mittal, Natwar Modani, K Ravikumar, Yogish Sabharwal, R Sureka

*IBM Journal of Research and Development**48*(*5-6*), 671-678, International Business Machines Corp, Old Orchard Rd, Armonk, NY, 10504, USA, 2004
A Simple Linear Time (1+ε) -Approximation Algorithm for k-Means Clustering in Any Dimensions

Amit Kumar, Yogish Sabharwal, Sandeep Sen

Amit Kumar, Yogish Sabharwal, Sandeep Sen

*45th Symposium on Foundations of Computer Science (FOCS)*,*pp. 454-462*, 2004**2002**

Nearest Neighbors Search Using Point Location in Balls with Applications to Approximate Voronoi Decompositions

Yogish Sabharwal, Nishant Sharma, Sandeep Sen

Yogish Sabharwal, Nishant Sharma, Sandeep Sen

*22nd Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS)*,*pp. 311-323*, 2002