List of Publications of Rahul Garg
o Algorithms, Game Theory and Auctions
o Others
o
Full-brain auto-regressive modeling (FARM) using fMRI.
[doi,
pdf]
Rahul Garg, Guillermo A. Cecchi and A. Ravishankar Rao,
NeuroImage, Volume 58(2), 15 September 2011, pages
416–441.
o
Brain as a self-predictor: Sparse full-brain auto-regressive modeling in
fMRI. [abstract, pdf]
Rahul Garg, Guillermo A Cecchi, A Ravishankar
Rao,
2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, March
2011, Pages 1581-1584.
o
A spatio-temporal support vector machine
searchlight for fMRI analysis. [abstract, pdf]
A Ravishankar Rao, Rahul Garg, Guillermo A Cecchi,
2011 IEEE International Symposium on Biomedical Imaging: From Nano to
Macro, March 2011, Pages 1023-1026.
o Characteristics
of voxel prediction power in full-brain Granger causality analysis of fMRI data. [abstract, pdf]
Rahul Garg, Guillermo A Cecchi, A
Ravishankar Rao,
2011 SPIE Medical Imaging Conference.
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
Block-sparse solutions using kernel block rip and its application to
group lasso, [pdf]
Rahul Garg and Rohit Khandekar,
In Proceedings of International Conference on Artificial Intelligence and
Statistics, 2011, pages 296-304.
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.