Yogish Sabharwal  Yogish Sabharwal photo       

contact information

Senior Researcher

IBM Research - India, Delhi

  +91dash11dash41292195

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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
14th International Workshop on Approximation Algorithms (APPROX), pp. 111-122, 2011

On Connected Clustering
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
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
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
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
24th International Symposium on Distributed Computing (DISC), pp. 398-400, 2010

Optimizing Matrix Transpose on Torus Interconnects
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
17th International Conference on High Performance Computing (HiPC), 2010

Optimal Bucket Algorithms for large MPI Collectives on Torus Interconnects
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
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
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
Journal of ACM 57(2), 2010


2009

Approximating decision trees with multiway branches
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
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
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
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
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
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
15th International Conference on High Performance Computing (HiPC), pp. 18-29, Springer, 2008


2007

The Priority k-Median Problem
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
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
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
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
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
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
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
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
22nd Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), pp. 311-323, 2002