Yogish Sabharwal

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

Venkatesan T. Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal: Scheduling Resources for Executing a Partial Set of Jobs. FSTTCS 2012: 199-210

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

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

Anshul Mittal, Nikhil Jain, Thomas George, Yogish Sabharwal, Sameer Kumar: Collective algorithms for sub-communicators. ICS 2012: 225-234

Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal: Distributed algorithms for scheduling on line and tree networks. PODC 2012: 345-354

Anshul Mittal, Nikhil Jain, Thomas George, Yogish Sabharwal, Sameer Kumar: Collective algorithms for sub-communicators. PPOPP 2012: 315-316

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

Preeti Malakar, Thomas George, Sameer Kumar, Rashmi Mittal, Vijay Natarajan, Yogish Sabharwal, Vaibhav Saxena, Sathish S. Vadhiyar: A divide and conquer strategy for scaling weather simulations with multiple regions of interest. SC 2012: 37

Dong Chen, Noel Eisley, Philip Heidelberger, Sameer Kumar, Amith R. Mamidala, Fabrizio Petrini, Robert M. Senger, Yutaka Sugawara, Robert Walkup, Burkhard D. Steinmacher-Burow, Anamitra R. Choudhury, Yogish Sabharwal, Swati Singhal, Jeffrey J. Parker: Looking under the hood of the IBM blue gene/Q network. SC 2012: 69

Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal: Distributed Algorithms for Scheduling on Line and Tree Networks. CoRR abs/1205.1924 (2012)

Venkatesan T. Chakaravarthy, Natwar Modani, Sivaramakrishnan R. Natarajan, Sambuddha Roy, Yogish Sabharwal: Density Functions subject to a Co-Matroid Constraint. CoRR abs/1207.5215 (2012)

Venkatesan T. Chakaravarthy, Naga Praveen Kumar Katta, Monu Kedia, Ramakrishnan Rajamony, Aruna Ramanan, Yogish Sabharwal: Mapping Strategies for the PERCS Architecture. CoRR abs/1208.2849 (2012)

Venkatesan T. Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal: Scheduling Resources for Executing a Partial Set of Jobs. CoRR abs/1210.2906 (2012)

Venkatesan T. Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal: Scheduling Resources for Throughput Maximization. APPROX-RANDOM 2011: 111-122

Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal: Resource Allocation for Covering Time Varying Demands. ESA 2011: 543-554

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

Manoj Gupta, Yogish Sabharwal, Sandeep Sen: The update complexity of selection and related problems. FSTTCS 2011: 325-338

Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal, Neha Sengupta: Maximizing throughput of jobs with multiple resource requirements. HiPC 2011: 1-9

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

Venkatesan T. Chakaravarthy, Gyana R. Parija, Sambuddha Roy, Yogish Sabharwal, Amit Kumar: Minimum Cost Resource Allocation for Meeting Job Requirements. IPDPS 2011: 14-23

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Yogish Sabharwal: Improved Algorithms for the Distributed Trigger Counting Problem. IPDPS 2011: 515-523

Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha: The Matroid Median Problem. SODA 2011: 1117-1130

Neelima Gupta, Aditya Pancholi, Yogish Sabharwal: Clustering with Internal Connectedness. WALCOM 2011: 158-169

Manoj Gupta, Yogish Sabharwal, Sandeep Sen: The update complexity of selection and related problems. CoRR abs/1108.5525 (2011)

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

Rahul Garg, Vijay K. Garg, Yogish Sabharwal: Efficient Algorithms for Global Snapshots in Large Distributed Systems. IEEE Trans. Parallel Distrib. Syst. 21(5): 620-630 (2010)

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

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

Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal: Finding Independent Sets in Unions of Perfect Graphs. FSTTCS 2010: 251-259

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

Nikhil Jain, Yogish Sabharwal: Optimal bucket algorithms for large MPI collectives on torus interconnects. ICS 2010: 27-36

Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal, Deva P. Seetharam: Varying bandwidth resource allocation problem with bag constraints. IPDPS 2010: 1-10

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

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

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

Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal: Analysis of sampling techniques for association rule mining. ICDT 2009: 276-283

Vikas Aggarwal, Yogish Sabharwal, Rahul Garg, Philip Heidelberger: HPCC Random Access benchmark for next generation supercomputers. IPDPS 2009: 1-11

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

Yogish Sabharwal, Saurabh K. Garg, Rahul Garg, John A. Gunnels, Ramendra K. Sahoo: Optimization of Fast Fourier Transforms on the Blue Gene/L Supercomputer. HiPC 2008: 309-322

Sameer Kumar, Yogish Sabharwal, Rahul Garg, Philip Heidelberger: Optimization of All-to-All Communication on the Blue Gene/L Supercomputer. ICPP 2008: 320-329

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

Amit Kumar, Yogish Sabharwal: The Priority k-Median Problem. FSTTCS 2007: 71-83

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

Rahul Garg, Vijay K. Garg, Yogish Sabharwal: Scalable algorithms for global snapshots in distributed systems. ICS 2006: 269-277

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 Kawakami, Satoru Todokoro, Junko Ikeda: Gordon Bell finalists I - Large scale drop impact analysis of mobile phone using ADVC on Blue Gene/L. SC 2006: 46

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

Rahul Garg, Yogish Sabharwal: Optimizing the HPCC randomaccess benchmark on blue Gene/L Supercomputer. SIGMETRICS/Performance 2006: 369-370

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

Natwar Modani, Yogish Sabharwal, S. Karthik: A Framework for Session Based Recommendations. EC-Web 2005: 108-117

Amit Kumar, Yogish Sabharwal, Sandeep Sen: Linear Time Algorithms for Clustering Problems in Any Dimensions. ICALP 2005: 1374-1385

Aseem Agrawal, Jayanta Basak, Vivek Jain, Ravi Kothari, Manoj Kumar, Parul A. Mittal, Natwar Modani, K. Ravikumar, Yogish Sabharwal, R. Sureka: Online marketing research. IBM Journal of Research and Development 48(5-6): 671-678 (2004)

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

Yogish Sabharwal, Nishant Sharma, Sandeep Sen: Nearest Neighbors Search Using Point Location in Balls with Applications to Approximate Voronoi Decompositions. FSTTCS 2002: 311-323