Yogish Sabharwal

115 papers A* 6A 26B 10C 2Misc 12Journal 34Unranked 25
YearRankTypeTitle / Venue / Authors
2025 — conf
TranSCoT: Towards Improving Quality of Code Translations.
CODS
Lalit Meena, Shashank Govindappa, Monika Gupta, Anamitra R. Choudhury, Vijay Arya, Yogish Sabharwal, Srikanta Bedathur
2024 — conf
Evaluating the Influence of Graph Characteristics on Parallel Algorithms for Derived Graph Structures.
HIPCW
Maulein Pathak, Samarth Kapila, Yogish Sabharwal, Neelima Gupta
2024 — conf
Spanners in Hypergraphs.
HIPCW
Maulein Pathak, Yogish Sabharwal, Neelima Gupta
2024 — conf
Union of Convex Separators (UCS).
COMAD/CODS
Amit Prasad, Rahul Garg, Yogish Sabharwal
2023 A conf
Scalable algorithms for compact spanners on real world graphs.
ICS
Maulein Pathak, Yogish Sabharwal, Neelima Gupta
2022 A* conf
GREED: A Neural Framework for Learning Graph Distance Functions.
NeurIPS
Rishabh Ranjan, Siddharth Grover, Sourav Medya, Venkatesan T. Chakaravarthy, Yogish Sabharwal, Sayan Ranu
2021 J jnl
A Neural Framework for Learning Subgraph and Graph Similarity Measures.
CoRR
Rishabh Ranjan, Siddharth Grover, Sourav Medya, Venkatesan T. Chakaravarthy, Yogish Sabharwal, Sayan Ranu
2021 J jnl
Efficient Scaling of Dynamic Graph Neural Networks.
CoRR
Venkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal, Toyotaro Suzumura, Shashanka Ubaru
2021 B conf
Efficient algorithms for decode efficient prefix codes.
DCC
Shashwat Banchhor, Rishikesh R. Gajjala, Yogish Sabharwal, Sandeep Sen
2021 A conf
Efficient scaling of dynamic graph neural networks.
SC
Venkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal, Toyotaro Suzumura, Shashanka Ubaru
2021 — conf
Generalizations of Length Limited Huffman Coding for Hierarchical Memory Settings.
FSTTCS
Shashwat Banchhor, Rishikesh R. Gajjala, Yogish Sabharwal, Sandeep Sen
2021 — conf
HyperASPO: Fusion of Model and Hyper Parameter Optimization for Multi-objective Machine Learning.
IEEE BigData
Aswin Kannan, Anamitra Roy Choudhury, Vaibhav Saxena, Saurabh Raje, Parikshit Ram, Ashish Verma, Yogish Sabharwal
2021 B conf
Rightsizing Clusters for Time-Limited Tasks.
CLOUD
Venkatesan T. Chakaravarthy, Padmanabha Venkatagiri Seshadri, Pooja Aggarwal, Anamitra R. Choudhury, Ashok Pon Kumar, Yogish Sabharwal, Amith Singhee
2021 J jnl
Rightsizing Clusters for Time-Limited Tasks.
CoRR
Venkatesan T. Chakaravarthy, Padmanabha Venkatagiri Seshadri, Pooja Aggarwal, Anamitra R. Choudhury, Ashok Pon Kumar, Yogish Sabharwal, Amith Singhee
2020 J jnl
Decode efficient prefix codes.
CoRR
Shashwat Banchhor, Rishikesh R. Gajjala, Yogish Sabharwal, Sandeep Sen
2020 B conf
Decode-Efficient Prefix Codes for Hierarchical Memory Models.
DCC
Shashwat Banchhor, Rishikesh R. Gajjala, Yogish Sabharwal, Sandeep Sen
2020 B conf
Effective Elastic Scaling of Deep Learning Workloads.
MASCOTS
Vaibhav Saxena, K. R. Jayaram, Saurav Basu, Yogish Sabharwal, Ashish Verma
2020 J jnl
Effective Elastic Scaling of Deep Learning Workloads.
CoRR
Vaibhav Saxena, K. R. Jayaram, Saurav Basu, Yogish Sabharwal, Ashish Verma
2020 A* conf
PoWER-BERT: Accelerating BERT Inference via Progressive Word-vector Elimination.
ICML
Saurabh Goyal, Anamitra Roy Choudhury, Saurabh Raje, Venkatesan T. Chakaravarthy, Yogish Sabharwal, Ashish Verma
2020 J jnl
PoWER-BERT: Accelerating BERT inference for Classification Tasks.
CoRR
Saurabh Goyal, Anamitra Roy Choudhury, Venkatesan T. Chakaravarthy, Saurabh ManishRaje, Yogish Sabharwal, Ashish Verma
2020 J jnl
Scheduling split intervals with non-uniform demands.
Discret. Optim.
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
2020 B conf
Variable batch size across layers for efficient prediction on CNNs.
CLOUD
Anamitra Roy Choudhury, Saurabh Goyal, Yogish Sabharwal, Ashish Verma
2019 Misc conf
Acceleration of Sparse Vector Autoregressive Modeling Using GPUs.
HiPC
Shreenivas Bharadwaj Venkataramanan, Rahul Garg, Yogish Sabharwal
2019 A conf
On optimizing distributed non-negative Tucker decomposition.
ICS
Venkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal
2018 C conf
Efficient Training of Convolutional Neural Nets on Large Distributed Systems.
CLUSTER
Dheeraj Sreedhar, Vaibhav Saxena, Yogish Sabharwal, Ashish Verma, Sameer Kumar
2018 — conf
Improved Distributed Algorithm for Graph Truss Decomposition.
Euro-Par
Venkatesan T. Chakaravarthy, Aashish Goyal, Prakash Murali, Shivmaran S. Pandian, Yogish Sabharwal
2018 J jnl
Improved algorithms for resource allocation under varying capacity.
J. Sched.
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal
2018 A conf
On Optimizing Distributed Tucker Decomposition for Sparse Tensors.
ICS
Venkatesan T. Chakaravarthy, Jee W. Choi, Douglas J. Joseph, Prakash Murali, Shivmaran S. Pandian, Yogish Sabharwal, Dheeraj Sreedhar
2018 J jnl
On Optimizing Distributed Tucker Decomposition for Sparse Tensors.
CoRR
Venkatesan T. Chakaravarthy, Jee W. Choi, Douglas J. Joseph, Prakash Murali, Yogish Sabharwal, Shivmaran S. Pandian, Dheeraj Sreedhar
2018 J jnl
Set Cover Problems with Small Neighborhood Covers.
Theory Comput. Syst.
Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambudha Roy, Yogish Sabharwal
2017 J jnl
Efficient Inferencing of Compressed Deep Neural Networks.
CoRR
Dharma Teja Vooturi, Saurabh Goyal, Anamitra R. Choudhury, Yogish Sabharwal, Ashish Verma
2017 J jnl
Efficient Training of Convolutional Neural Nets on Large Distributed Systems.
CoRR
Sameer Kumar, Dheeraj Sreedhar, Vaibhav Saxena, Yogish Sabharwal, Ashish Verma
2017 A conf
On Optimizing Distributed Tucker Decomposition for Dense Tensors.
IPDPS
Venkatesan T. Chakaravarthy, Jee W. Choi, Douglas J. Joseph, Xing Liu, Prakash Murali, Yogish Sabharwal, Dheeraj Sreedhar
2017 J jnl
On Optimizing Distributed Tucker Decomposition for Dense Tensors.
CoRR
Venkatesan T. Chakaravarthy, Jee W. Choi, Douglas J. Joseph, Xing Liu, Prakash Murali, Yogish Sabharwal, Dheeraj Sreedhar
2017 B conf
Replica Placement on Bounded Treewidth Graphs.
WADS
Anshul Aggarwal, Venkatesan T. Chakaravarthy, Neelima Gupta, Yogish Sabharwal, Sachin Sharma, Sonika Thakral
2017 J jnl
Replica Placement on Bounded Treewidth Graphs.
CoRR
Anshul Aggarwal, Venkatesan T. Chakaravarthy, Neelima Gupta, Yogish Sabharwal, Sachin Sharma, Sonika Thakral
2017 J jnl
Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems.
IEEE Trans. Parallel Distributed Syst.
Venkatesan T. Chakaravarthy, Fabio Checconi, Prakash Murali, Fabrizio Petrini, Yogish Sabharwal
2016 J jnl
Improvable Knapsack Problems.
CoRR
Marc Goerigk, Yogish Sabharwal, Anita Schöbel, Sandeep Sen
2016 A conf
Reusable Resource Scheduling via Colored Interval Covering.
IPDPS
Venkatesan T. Chakaravarthy, Sreyash Kenkre, Sakib A. Mondal, Vinayaka Pandit, Yogish Sabharwal
2016 A conf
Subgraph Counting: Color Coding Beyond Trees.
IPDPS
Venkatesan T. Chakaravarthy, Michael Kapralov, Prakash Murali, Fabrizio Petrini, Xinyu Que, Yogish Sabharwal, Baruch Schieber
2016 J jnl
Subgraph Counting: Color Coding Beyond Trees.
CoRR
Venkatesan T. Chakaravarthy, Michael Kapralov, Prakash Murali, Fabrizio Petrini, Xinyu Que, Yogish Sabharwal, Baruch Schieber
2016 J jnl
The Update Complexity of Selection and Related Problems.
Theory Comput. Syst.
Manoj Gupta, Yogish Sabharwal, Sandeep Sen
2015 B conf
Architecture Aware Resource Allocation for Structured Grid Applications: Flood Modelling Case.
CCGRID
Vaibhav Saxena, Thomas George, Yogish Sabharwal, Lucas Villa Real
2015 J jnl
Facility Location with Matroid or Knapsack Constraints.
Math. Oper. Res.
Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha
2014 Misc conf
Algorithms for power-aware resource activation.
HiPC
Sonika Arora, Archita Agarwal, Venkatesan T. Chakaravarthy, Yogish Sabharwal
2014 C conf
Approximation Algorithms for the Weight-Reducible Knapsack Problem.
TAMC
Marc Goerigk, Yogish Sabharwal, Anita Schöbel, Sandeep Sen
2014 J jnl
Facility location with red-blue demands.
Oper. Res. Lett.
Sonika Arora, Neelima Gupta, Samir Khuller, Yogish Sabharwal, Swati Singhal
2014 A conf
Improved Algorithms for Resource Allocation under Varying Capacity.
ESA
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal
2014 Misc conf
Multicore Parallelization of the PTAS Dynamic Program for the Bin-Packing Problem.
ICDCN
Anirudh Chakravorty, Thomas George, Yogish Sabharwal
2014 — conf
Replica Placement on Directed Acyclic Graphs.
FSTTCS
Sonika Arora, Venkatesan T. Chakaravarthy, Kanika Gupta, Neelima Gupta, Yogish Sabharwal
2014 A conf
Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems.
IPDPS
Venkatesan T. Chakaravarthy, Fabio Checconi, Fabrizio Petrini, Yogish Sabharwal
2013 J jnl
A divide and conquer strategy for scaling weather simulations with multiple regions of interest.
Sci. Program.
Preeti Malakar, Thomas George, Sameer Kumar, Rashmi Mittal, Vijay Natarajan, Yogish Sabharwal, Vaibhav Saxena, Sathish S. Vadhiyar
2013 Misc conf
A hybrid parallelization approach for high resolution operational flood forecasting.
HiPC
Swati Singhal, Lucas Villa Real, Thomas George, Sandhya Aneja, Yogish Sabharwal
2013 Misc conf
Algorithms for the relaxed Multiple-Organization Multiple-Machine Scheduling Problem.
HiPC
Anirudh Chakravorty, Neelima Gupta, Neha Lawaria, Pankaj Kumar, Yogish Sabharwal
2013 A conf
Distributed Algorithms for Scheduling on Line and Tree Networks with Non-uniform Bandwidths.
IPDPS
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
2013 — conf
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers.
FSTTCS
Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
2013 J jnl
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers.
CoRR
Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
2013 — conf
Energy delivery networks.
SmartGridComm
Jagabondhu Hazra, Sambuddha Roy, Zainul Charbiwala, Deva P. Seetharam, Yogish Sabharwal, Saiful A. Husain, Sathyajith Mathew
2013 Misc conf
Evaluation and enhancement of weather application performance on Blue Gene/Q.
HiPC
Gurbinder Singh Gill, Vaibhav Saxena, Rashmi Mittal, Thomas George, Yogish Sabharwal, Lalit Dagar
2013 — conf
Replica Placement via Capacitated Vertex Cover.
FSTTCS
Sonika Arora, Venkatesan T. Chakaravarthy, Neelima Gupta, Koyel Mukherjee, Yogish Sabharwal
2013 — conf
Scheduling Jobs with Multiple Non-uniform Tasks.
Euro-Par
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
2012 A conf
A divide and conquer strategy for scaling weather simulations with multiple regions of interest.
SC
Preeti Malakar, Thomas George, Sameer Kumar, Rashmi Mittal, Vijay Natarajan, Yogish Sabharwal, Vaibhav Saxena, Sathish S. Vadhiyar
2012 A conf
Breaking the speed and scalability barriers for graph exploration on distributed-memory machines.
SC
Fabio Checconi, Fabrizio Petrini, Jeremiah Willcock, Andrew Lumsdaine, Anamitra R. Choudhury, Yogish Sabharwal
2012 A conf
Collective algorithms for sub-communicators.
ICS
Anshul Mittal, Nikhil Jain, Thomas George, Yogish Sabharwal, Sameer Kumar
2012 B conf
Collective algorithms for sub-communicators.
PPoPP
Anshul Mittal, Nikhil Jain, Thomas George, Yogish Sabharwal, Sameer Kumar
2012 J jnl
Density Functions subject to a Co-Matroid Constraint
CoRR
Venkatesan T. Chakaravarthy, Natwar Modani, Sivaramakrishnan R. Natarajan, Sambuddha Roy, Yogish Sabharwal
2012 — conf
Density Functions subject to a Co-Matroid Constraint.
FSTTCS
Venkatesan T. Chakaravarthy, Natwar Modani, Sivaramakrishnan R. Natarajan, Sambuddha Roy, Yogish Sabharwal
2012 J jnl
Distributed Algorithms for Scheduling on Line and Tree Networks
CoRR
Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal
2012 A* conf
Distributed algorithms for scheduling on line and tree networks.
PODC
Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal
2012 J jnl
Efficient Decentralized Algorithms for the Distributed Trigger Counting Problem.
Theory Comput. Syst.
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal
2012 A conf
Looking under the hood of the IBM blue gene/Q network.
SC
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
2012 J jnl
Mapping Strategies for the PERCS Architecture
CoRR
Venkatesan T. Chakaravarthy, Naga Praveen Kumar Katta, Monu Kedia, Ramakrishnan Rajamony, Aruna Ramanan, Yogish Sabharwal
2012 Misc conf
Mapping strategies for the PERCS architecture.
HiPC
Venkatesan T. Chakaravarthy, Monu Kedia, Yogish Sabharwal, Naga Praveen Kumar Katta, Ramakrishnan Rajamony, Aruna Ramanan
2012 J jnl
Scheduling Resources for Executing a Partial Set of Jobs
CoRR
Venkatesan T. Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal
2012 — conf
Scheduling Resources for Executing a Partial Set of Jobs.
FSTTCS
Venkatesan T. Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal
2011 Misc conf
An Efficient Decentralized Algorithm for the Distributed Trigger Counting Problem.
ICDCN
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal
2011 B conf
Clustering with Internal Connectedness.
WALCOM
Neelima Gupta, Aditya Pancholi, Yogish Sabharwal
2011 A conf
Improved Algorithms for the Distributed Trigger Counting Problem.
IPDPS
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Yogish Sabharwal
2011 Misc conf
Maximizing throughput of jobs with multiple resource requirements.
HiPC
Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal, Neha Sengupta
2011 A conf
Minimum Cost Resource Allocation for Meeting Job Requirements.
IPDPS
Venkatesan T. Chakaravarthy, Gyana R. Parija, Sambuddha Roy, Yogish Sabharwal, Amit Kumar
2011 — conf
Real Time Contingency Analysis for Power Grids.
Euro-Par (2)
Anshul Mittal, Jagabondhu Hazra, Nikhil Jain, Vivek Goyal, Deva P. Seetharam, Yogish Sabharwal
2011 A conf
Resource Allocation for Covering Time Varying Demands.
ESA
Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal
2011 — conf
Scheduling Resources for Throughput Maximization.
APPROX-RANDOM
Venkatesan T. Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
2011 A* conf
The Matroid Median Problem.
SODA
Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha
2011 J jnl
The update complexity of selection and related problems
CoRR
Manoj Gupta, Yogish Sabharwal, Sandeep Sen
2011 — conf
The update complexity of selection and related problems.
FSTTCS
Manoj Gupta, Yogish Sabharwal, Sandeep Sen
2010 — conf
A Near-linear Time Constant Factor Algorithm for Unsplittable Flow Problem on Line with Bag Constraints.
FSTTCS
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Yogish Sabharwal
2010 A conf
Brief Announcement: A Decentralized Algorithm for Distributed Trigger Counting.
DISC
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal
2010 J jnl
Efficient Algorithms for Global Snapshots in Large Distributed Systems.
IEEE Trans. Parallel Distributed Syst.
Rahul Garg, Vijay K. Garg, Yogish Sabharwal
2010 — conf
Finding Independent Sets in Unions of Perfect Graphs.
FSTTCS
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
2010 J jnl
Linear-time approximation schemes for clustering problems in any dimensions.
J. ACM
Amit Kumar, Yogish Sabharwal, Sandeep Sen
2010 J jnl
On the Complexity of the $k$-Anonymization Problem
CoRR
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal
2010 A conf
Optimal bucket algorithms for large MPI collectives on torus interconnects.
ICS
Nikhil Jain, Yogish Sabharwal
2010 — conf
Optimizing Matrix Transpose on Torus Interconnects.
Euro-Par (2)
Venkatesan T. Chakaravarthy, Nikhil Jain, Yogish Sabharwal
2010 Misc conf
Performance evaluation and optimization of random memory access on multicores with high productivity.
HiPC
Vaibhav Saxena, Yogish Sabharwal, Pramod Bhatotia
2010 A conf
Varying bandwidth resource allocation problem with bag constraints.
IPDPS
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal, Deva P. Seetharam
2009 A conf
Analysis of sampling techniques for association rule mining.
ICDT
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal
2009 — conf
Approximating Decision Trees with Multiway Branches.
ICALP (1)
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
2009 A conf
HPCC Random Access benchmark for next generation supercomputers.
IPDPS
Vikas Aggarwal, Yogish Sabharwal, Rahul Garg, Philip Heidelberger
2008 B conf
Optimization of All-to-All Communication on the Blue Gene/L Supercomputer.
ICPP
Sameer Kumar, Yogish Sabharwal, Rahul Garg, Philip Heidelberger
2008 Misc conf
Optimization of BLAS on the Cell Processor.
HiPC
Vaibhav Saxena, Prashant Agrawal, Yogish Sabharwal, Vijay K. Garg, Vimitha A. Kuruvilla, John A. Gunnels
2008 Misc conf
Optimization of Fast Fourier Transforms on the Blue Gene/L Supercomputer.
HiPC
Yogish Sabharwal, Saurabh Kumar Garg, Rahul Garg, John A. Gunnels, Ramendra K. Sahoo
2008 A conf
Optimizations in financial engineering: The Least-Squares Monte Carlo method of Longstaff and Schwartz.
IPDPS
Anamitra R. Choudhury, Alan King, Sunil Kumar, Yogish Sabharwal
2007 — conf
The Priority
FSTTCS
Amit Kumar, Yogish Sabharwal
2006 A conf
Gordon Bell finalists I - Large scale drop impact analysis of mobile phone using ADVC on Blue Gene/L.
SC
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
2006 A conf
MPI and communication - Software routing and aggregation of messages to optimize the performance of HPCC randomaccess benchmark.
SC
Rahul Garg, Yogish Sabharwal
2006 J jnl
Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions.
J. Comput. Syst. Sci.
Yogish Sabharwal, Nishant Sharma, Sandeep Sen
2006 — conf
Optimizing the HPCC randomaccess benchmark on blue Gene/L Supercomputer.
SIGMETRICS/Performance
Rahul Garg, Yogish Sabharwal
2006 A conf
Scalable algorithms for global snapshots in distributed systems.
ICS
Rahul Garg, Vijay K. Garg, Yogish Sabharwal
2005 — conf
A Framework for Session Based Recommendations.
EC-Web
Natwar Modani, Yogish Sabharwal, S. Karthik
2005 J jnl
A linear time algorithm for approximate 2-means clustering.
Comput. Geom.
Yogish Sabharwal, Sandeep Sen
2005 A* conf
Linear Time Algorithms for Clustering Problems in Any Dimensions.
ICALP
Amit Kumar, Yogish Sabharwal, Sandeep Sen
2004 A* conf
A Simple Linear Time (1+έ)-Approximation Algorithm for k-Means Clustering in Any Dimensions.
FOCS
Amit Kumar, Yogish Sabharwal, Sandeep Sen
2004 J jnl
Online marketing research.
IBM J. Res. Dev.
Aseem Agrawal, Jayanta Basak, Vivek Jain, Ravi Kothari, Manoj Kumar, Parul A. Mittal, Natwar Modani, K. Ravikumar, Yogish Sabharwal, R. Sureka
2002 — conf
Nearest Neighbors Search Using Point Location in Balls with Applications to Approximate Voronoi Decompositions.
FSTTCS
Yogish Sabharwal, Nishant Sharma, Sandeep Sen