List of Publications of Rahul Garg
o Algorithms, Game Theory and Auctions
o Others
o Cluster Overlap Measure for Comparison of Activations
in fMRI Studies. [pdf]
Rahul Garg, Ravi Rao, Guillermo Cecchi,
MICCAI 2009, the 12th International Conference on Medical Image Computing and
Computer Assisted Intervention.
o Prediction and interpretation of distributed neural
activity with sparse models. [doi, bibtex, pdf]
Melissa K Carroll, Guillermo A Cecchi, Irina Rish, Rahul Garg, A Ravishankar Rao,
Neuroimage, Volume 44(1), January 2009, pages 112-122.
o Inferring brain dynamics using Granger causality on fMRI
data. [pdf]
Guillermo A. Cecchi, Rahul Garg, A. Ravishankar Rao,
The Fifth IEEE International Symposium on Biomedical Imaging (ISBI 2008):
604-607
Work in progress
o
Sparse
Modelng in fMRI Analysis. I. Rish, M. K. Carroll,
G. Cecchi, R. Garg, A. R.Rao, N. Bani Asadi, I. Rish, K. Scheinberg. Presented as a poster at 15th Annual Meeting of the
Organization for Human Brain Mapping (OHBM). San Francisco, CA, June
2009.
o
A comparison of fMRI
activation maps obtained using GLM with maps generated
using network-based analysis techniques, Rahul Garg, Guillermo A Cecchi, A. Ravishankar Rao and Irina Rish, Presented as a poster at Society for Neuroscience
meeting, Washington, DC, November 2008.
o
Beyond
Prediction: Discovering Distributed Patterns of Brain Activity from fMRI Data Via
Sparse Regression. M. K.
Carroll, G. Cecchi, I. Rish, R. Garg, A. R. Rao. Presented as a poster at Society
for Neuroscience meeting, Washington, DC, November 2008.
o
Techniques for
discovering causal structures in neural activity using functional MRI
measurements, Rahul Garg, Guilermo
A. Cecchi and A. Ravishankar Rao, Presented as a poster at 13th Annual Meeting
of the Organization for Human Brain Meeting, Chicago, IL, June 10-14, 2007.
o
Uncovering
dynamical structures in functional imaging: significance of feedback loops, Guilermo A. Cecchi, A. Ravishankar Rao and Rahul Garg,
Presented as a poster at 13th Annual
Meeting of the Organization for Human Brain Meeting, Chicago, IL, June 10-14,
2007.
o
Creating
topological signatures from graph-based representations of fMRI measurements, A. Ravishankar Rao, Guilermo A. Cecchi and Rahul Garg
and, Presented as a poster at 13th Annual Meeting of the Organization for Human
Brain Meeting, Chicago, IL, June 10-14,
2007.
o Prediction of Brain Activity based on Elastic Net Algorithm. G. Cecchi, I. Rish, R. Rao and R. Garg. Abstract in PBAIC workshop at the 13th Annual Meeting of the Organization for Human Brain Meeting, Chicago, IL, June 10-14, 2007.
o
HPCC RandomAccess
Benchmark for Next Generation Supercomputers, [pdf]
Vikas Aggarwal, Yogish Sabharwal, Rahul Garg and Philip Heidelberger,
IEEE International Parallel & Distributed Processing Symposium (IPDPS 2009)
(winner of the best paper award).
o
Performance
Analysis and Optimization of All-to-all communication on the Blue Gene/L
Supercomputer,
Yogish Sabharwal, Sameer Kumar, Rahul Garg and Philip Heidelberger,
International Conference on Parallel Processing (ICPP) 2008.
o
Optimization of
Fast Fourier Transforms on the Blue Gene/L Supercomputer [pdf]
Yogish Sabharwal, Saurabh K. Garg, Rahul Garg, John A. Gunnels and Ramendra K. Sahoo,
International Conference on High Performance Computing (HiPC) 2008.
o
Software Routing
and Aggregation of Messages to Optimize the Performance of the HPCC Randomaccess
Benchmark [pdf]
Rahul Garg and Yogish Sabharwal,
In proceedings of the ACM/IEEE Conference on Supercomputing (SC’06) 2006. (best
paper award finalist).
o
Large Scale Drop
Impact Analysis of Mobile Phone Using ADVC on Blue Gene/L [pdf]
H. Akiba, T. Ohyama, Y. Shibata, K. Yuyama, Y. Katai, R. Takeuchi, T. Hoshino,
S. Yoshimura, H. Noguchi, M. Gupta, J. Gunnels, V. Austel, Y. Sabharwal, R. Garg,
S. Kato, T. Kawakami, S. Todokoro and J. Ikeda,
In proceedings of the ACM/IEEE Conference on Supercomputing (SC’06) 2006. Gordon
Bell Prize Finalist.
o
Impact of Noise
on Scaling of Collectives: An Empirical Evaluation, [pdf]
Pradipta De and Rahul Garg,
In proceedings of the International Conference on High Performance Computing
(HiPC’06), 2006, India.
o
Scalable
Algorithms for Global Snapshots in distributed systems, [pdf]
Rahul Garg, Vijay Garg and Yogish Sabharwal,
In proceedings of 20th Annual ACM International Conference of
Supercomputing (ICS’06), Australia.
o
Optimizing the
HPCC Randomaccess benchmark on Blue Gene/L Supercomputer [pdf]
Rahul Garg and Yogish Sabharwal,
SIGMETRIC’06 (poster).
o
The Impact of
Noise on Scaling of Collectives: A Theoretical Approach, [pdf]
Saurabh Aggarwal, Rahul Garg and Nisheeth Vishnoi.
In proceedings of the International Conference on High Performance Computing
(HiPC’05), December 2005, Goa, India.
o
Adaptive
Incremental Checkpointing on Massively Parallel Systems, [link]
Saurabh Agarwal, Rahul Garg, Meeta S. Gupta, Jose Moreira.
In proceedings of 18th Annual ACM International Conference of
Supercomputing (ICS’04), June 26 – July 1, 2004,
p. 277-286.
o
Adaptive
Incremental Checkpointing on the BlueGene/L Supercomputer,
Saurabh Agarwal, Rahul Garg, Meeta S. Gupta, Jose Moreira.
In proceedings of the International Conference on Dependable Systems and
Networks (DSN’04), Florence, Italy, June 28th – July 1st, 2004 (Fast
Abstracts Track).
o
An Overview of
the BlueGene/L Supercomputer,
[pdf]
The BlueGene/L Team,
In Proceedings of the 2002 ACM/IEEE Conference on Supercomputing (SC'02),
Baltimore, Maryland, USA.
Algorithms, Game Theory and Auctions
o Gradient Descent with Sparsification: An iterative
algorithm for sparse recovery with restricted isometry property. [pdf]
Rahul Garg and Rohit Khandekar,
In Proceedings of the 26th International Conference on Machine Learning (ICML),
2009.
o
Fast and Simple
Algorithm for Computing Market Equilibria, [pdf]
Lisa Fleischer, Rahul Garg, Sanjiv Kapoor, Rohit Khandekar and Amin Saberi,
WINE 2008.
o
Market
Equilibrium Using Auctions for a Class of Gross-Substitute Utilities. [link, pdf]
Rahul Garg, Sanjiv Kapoor,
WINE 2007: 356-361
o
Price Roll-Backs
and Path Auctions: An Approximation Scheme for Computing the Market Equilibrium, [pdf]
Rahul Garg and Sanjiv Kapoor,
In Proceedings of International Workshop on Internet and Nework Economies (WINE
2006).
o
Competing for
Customers in a Social Network: The Quasi-linear Case, [pdf]
Pradeep Dubey, Bernard De Meyer and Rahul Garg,
In Proceedings of International Workshop on Internet and Nework Economies (WINE
2006).
o
Games of
Connectivity, [pdf]
Pradeep Dubey and Rahul Garg,
In Proceedings of International Workshop on Internet and Nework Economies (WINE
2006).
o
Auction
Algorithms for Market Equilibrium,
Rahul Garg and Sanjiv Kapoor,
Proceedings of the Annual ACM Symposium on Theory of Computing (STOC’04) 2004. [pdf]
Journal version appeared in Mathematics of Operations Research Vol. 31, No. 4,
November 2006, pp. 714-729 [link, preprint]
o
An Auction-Based
Market Equilbrium Algorithm for the Separable Gross Substitutibility Case, [pdf]
Rahul Garg, Sanvjiv Kapoor and Vijay Vazirani,
In proceedings of 7th International Workshop on Approximation Algorithms for
Combinatorial Optimization Problems (Approx’04), August 2004.
o
Seller-focused
algorithms for online auctioning, [pdf]
Amitabha Bagchi, Amitabh Chaudhary, Rahul Garg, Michael T. Goodrich and Vijay
Kumar,
In Proceedings of the 7th International Workshop on Algorithms and Data
Structures (WADS 2001), pages 135-147,2001.
o
Approximation
Algorithms for Budget-Constrained Auctions, [link, pdf]
Rahul Garg, Vijay Kumar and Vinayaka Pandit,
In Proceedings the 4th International Workshop on Approximation Algorithms for
Combinatorial Optimization Problems (APPROX 2001).
o
Descending price
multi-item auctions, [link]
Debasis Mishra and Rahul Garg,
Journal of Mathematical Economics, 2006, vol. 42, issue 2, pages 161-179.
o
Simultaneous
Online Independent Auctions with Discrete Bid Increments,
Rahul Garg and Vipul Bansal,
Electronic Commerce Research Journal 5(2) 2005, 181-201.
o
An Ascending
Price Auction for Producer-Consumer Economy, [pdf]
Debasis Mishra, Rahul Garg, and Dharmaraj Veeramani,
Conference on Economic Design (SED 2002), July 6-9, 2002,
New York, USA.
o
Efficiency and
Price Discovery in Multi-item Auctions, [link,
pdf]
Vipul Bansal and Rahul Garg,
ACM SigEcom Exchanges, 2(1), Winter 2001.
o
Coalitional
Games on Graphs: Core Structures, Substitutes and Frugality, [link, preprint]
Rahul Garg, Vijay Kumar, Atri Rudra and Akshat Verma,
ACM Conference on Electronic Commerce 2003 (EC'03) (poster).
o
A Game-Theoretic
Approach Towards Congestion Control in Communication Networks,
Rahul Garg, Abhinav Kamra and Varun Khurana,
ACM Computer Communication Review, 32(3) July 2002.
o
Eliciting
Cooperation from Selfish Users: A Game-Theoretic Approach Towards Congestion
Control in Communication Networks,
Rahul Garg, Abhinav Kamra, and Varun Khurana,
IBM
Research Report RI01001, April 2001.
o
A SLA Framework
for QoS Provisioning and Dynamic Capacity Allocation,
Rahul Garg, Ramandeep Singh Randhawa, Huzur Saran and Manpreet Singh,
In Proceedings of Tenth International Workshop on Quality of Service (IWQoS 2002),
May 2002.
o
Fair Bandwidth
Sharing Among Virtual Networks: A Capacity Resizing Approach,
Rahul Garg and Huzur Saran,
In Proceedings of INFOCOM, March 2000, Tel-Aviv, Israel.
o
An ATM Switch
Control Interface for Quality of Service and Reliability,
Rahul Garg and Raphael Rom,
In Proceedings of IFIP Broadband Communications BC'99, November 1999. Hong Kong.
o
Scheduling
Algorithms for Bounded Delay Service in Virtual Networks,
Rahul Garg and Huzur Saran,
In Proceedings of IEEE Global Telecommunication Conference, Globecom'99, Dec. 1999,
Rio de Janeiro, Brazil.
o
RRR: Recursive
Round Robin Scheduler,
Rahul Garg and Xiaoqiang Chen,
In the Proceedings of the IEEE Global Telecommunications Conference, Globecom'98,
November 1998. Sydney.
Extended version appeared in Computer Networks 31(18): 1951-1966 (1999)
o
Approximating
Rate-based work Conserving Schedulers with limited state buffer Management,
Rahul Garg and Abhinav Kamra.
IBM
Research Report, RI03009, July 2003.
o
On the Optimal
Assignment of Streams in Server Farms,
Rahul Garg, Perwez Shahabuddin, Akshat Verma,
IBM
Research Report RI03004, May 2003.
o
Performance
Analysis of Rate Controlled Schedulers in Virtual Networks,
Rahul Garg, Huzur Saran and Varun Khurana,
Proceedings of the 8th International Conference on Advanced Computing and
Communications , ADCOM 2000, December 2000, Cochin, India.
o
Performance
Evaluation of Deterministic Guarantees,
Rahul Garg,
In the Proceedings of Advanced Computing Conference, ADCOM'97, December 1997. Chennai, India.
o
Characterization
of Video Traffic,
Rahul Garg,
ICSI Technical Report, TR-95-007, International Computer Science Institute, 1947
Center Street, Suite 600, Berkeley, CA 94704-1198, USA.
o
Traffic
Management in Integrated Services Networks: Scheduling and Resource Partitioning,
Rahul Garg, Ph.D. Dissertation,
Department of Computer Science and Engineering, Indian Institute of Technology,
Delhi, India, July 1999.
o
An Architecture
for Secure Generation and Verification of Electronic Coupons,
Rahul Garg, Parul Mittal, Vikas Agarwal and Natwar Modani,
In Proceedings of 2001 USENIX Annual Technical Conference, June 25-30, 2001,
Boston, Massachusetts, USA.
o
Method for
Matching Compressed Video to ATM Networks,
Rahul Garg, R. J. Safranek and Chuck Kalmanek,
Proceedings International Conference on Image Processing (ICIP), October 1995,
pp 13-16.
o
Multimedia Specmarks:
A Performance Comparison of Multimedia Programs on Different Architectures,
Rahul Garg and Hari Balakrishnan,
In the Proceedings of Advanced Computing Conference, ADCOM'97, December 1997. Chennai, India.
o
A FPGA Based
Hardware Accelerator for Logic Simulations,
Rahul Garg and Puneet Sharma,
B.Tech. Project Report (1993), Department of Computer Science and Engineering,
Indian Institute of Technology, Delhi, India.