S. Muthukrishnan

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	CAFE	2020	Yikun Xian Zuohui Fu Handong Zhao Yingqiang Ge Xu Chen Qiaoying Huang Shijie Geng Qin Zhou Gerard de Melo S. Muthukrishnan
+	Neural-Symbolic Reasoning over Knowledge Graph for Multi-stage Explainable Recommendation	2020	Yikun Xian Zuohui Fu Qiaoying Huang S. Muthukrishnan Yongfeng Zhang
+ PDF Chat	Reinforcement Knowledge Graph Reasoning for Explainable Recommendation	2019	Yikun Xian Zuohui Fu S. Muthukrishnan Gerard de Melo Yongfeng Zhang
+	Waterfall Bandits: Learning to Sell Ads Online	2019	Branislav Kveton Saied Mahdian S. Muthukrishnan Zheng Wen Yikun Xian
+ PDF Chat	Offline Evaluation of Ranking Policies with Click Models	2018	Shuai Li Yasin Abbasi-Yadkori Branislav Kveton S. Muthukrishnan Vishwa Vinay Wen Zheng
+	Offline Evaluation of Ranking Policies with Click Models	2018	Shuai Li Yasin Abbasi-Yadkori Branislav Kveton S. Muthukrishnan Vishwa Vinay Wen Zheng
+	Testable Bounded Degree Graph Properties Are Random Order Streamable	2017	Morteza Monemizadeh S. Muthukrishnan Pan Peng Christian Sohler
+	Stochastic Low-Rank Bandits	2017	Branislav Kveton Csaba Szepesvári Anup Rao Zheng Wen Yasin Abbasi-Yadkori S. Muthukrishnan
+	The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs	2016	Graham Cormode Hossein Jowhari Morteza Monemizadeh S. Muthukrishnan
+ PDF Chat	Yield Optimization of Display Advertising with Ad Exchange	2014	Santiago Balseiro Jon Feldman Vahab Mirrokni S. Muthukrishnan
+	NEW COMPUTATIONAL ASPECTS OF DISCREPANCY THEORY	2014	Aleksandar Nikolov S. Muthukrishnan
+	People Like Us: Mining Scholarly Data for Comparable Researchers	2014	Graham Cormode S. Muthukrishnan Jinyun Yan
+	Adscape: Harvesting and Analyzing Online Display Ads	2014	Paul Barford Igor Canadi Darja Krushevskaja Qiang Ma S. Muthukrishnan
+	Modeling Collaboration in Academia: A Game Theoretic Approach	2014	Graham Cormode Qiang Ma S. Muthukrishnan Brian Thompson
+ PDF Chat	Budget Feasible Mechanisms for Experimental Design	2014	Thibaut Horel Stratis Ioannidis S. Muthukrishnan
+ PDF Chat	First Author Advantage: Citation Labeling in Research	2013	Graham Cormode S. Muthukrishnan Jinyun Yan
+ PDF Chat	Analyses of Cardinal Auctions	2013	Mangesh Gupte Darja Krushevskaja S. Muthukrishnan
+	A Consensus-Focused Group Recommender System	2013	Stratis Ioannidis S. Muthukrishnan Jinyun Yan
+ PDF Chat	First author advantage	2013	Graham Cormode S. Muthukrishnan Jinyun Yan
+ PDF Chat	Nearly Optimal Private Convolution	2013	Nadia Fawaz S. Muthukrishnan Aleksandar Nikolov
+	Socializing the h-index	2012	Graham Cormode Qiang Ma S. Muthukrishnan Brian Thompson
+ PDF Chat	Optimal private halfspace counting via discrepancy	2012	S. Muthukrishnan Aleksandar Nikolov
+	Doubleclick Ad Exchange Auction	2012	Yishay Mansour S. Muthukrishnan Noam Nisan
+ PDF Chat	Scienceography: The Study of How Science Is Written	2012	Graham Cormode S. Muthukrishnan Jinyun Yan
+	A Time and Space Efficient Algorithm for Contextual Linear Bandits	2012	José Bento Stratis Ioannidis S. Muthukrishnan Jinyun Yan
+	Optimal Private Halfspace Counting via Discrepancy	2012	S. Muthukrishnan Aleksandar Nikolov
+	Analyses of Cardinal Auctions	2012	Mangesh Gupte Darja Krushevskaja S. Muthukrishnan
+	Scienceography: the study of how science is written	2012	Graham Cormode S. Muthukrishnan Jinyun Yan
+	Socializing the h-index	2012	Graham Cormode Qiang Ma S. Muthukrishnan Brian Thompson
+ PDF Chat	Yield optimization of display advertising with ad exchange	2011	Santiago Balseiro Jon Feldman Vahab Mirrokni S. Muthukrishnan
+	Partial Data Compression and Text Indexing via Optimal Suffix Multi-Selection	2011	Gianni Franceschini Roberto Grossi S. Muthukrishnan
+	Yield Optimization of Display Advertising with Ad Exchange	2011	Santiago Balseiro Jon Feldman Vahab Mirrokni S. Muthukrishnan
+ PDF Chat	Faster least squares approximation	2010	Petros Drineas Michael W. Mahoney S. Muthukrishnan Tamás Sarlós
+ PDF Chat	Quasi-Proportional Mechanisms: Prior-Free Revenue Maximization	2010	Vahab Mirrokni S. Muthukrishnan Uri Nadav
+ PDF Chat	Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions	2010	Tanmoy Chakraborty Eyal Even-Dar Sudipto Guha Yishay Mansour S. Muthukrishnan
+ PDF Chat	Selective Call Out and Real Time Bidding	2010	Tanmoy Chakraborty Eyal Even-Dar Sudipto Guha Yishay Mansour S. Muthukrishnan
+	Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions	2010	Tanmoy Chakraborty Eyal Even-Dar Sudipto Guha Yishay Mansour S. Muthukrishnan
+	Selective Call Out and Real Time Bidding	2010	Tanmoy Chakraborty Eyal Even-Dar Sudipto Guha Yishay Mansour S. Muthukrishnan
+ PDF Chat	Online Stochastic Matching: Beating 1-1/e	2009	Jon Feldman Aranyak Mehta Vahab Mirrokni S. Muthukrishnan
+ PDF Chat	Stochastic Models for Budget Optimization in Search-Based Advertising	2009	S. Muthukrishnan Martin Pál Zoya Svitkina
+	General auction mechanism for search advertising	2009	Gagan Aggarwal S. Muthukrishnan Dávid Pál Martin Pál
+	Bid optimization for broad match ad auctions	2009	Eyal Even Dar Vahab Mirrokni S. Muthukrishnan Yishay Mansour Uri Nadav
+	Online Stochastic Matching: Beating 1-1/e	2009	Jon Feldman Aranyak Mehta Vahab Mirrokni S. Muthukrishnan
+	Optimal cache-aware suffix selection	2009	Gianni Franceschini Roberto Grossi S. Muthukrishnan
+	Bid Optimization in Broad-Match Ad auctions	2009	Eyal Even-Dar Yishay Mansour Vahab Mirrokni S. Muthukrishnan Uri Nadav
+	Quasi-Proportional Mechanisms: Prior-free Revenue Maximization	2009	Vahab Mirrokni S. Muthukrishnan Uri Nadav
+	Range Medians	2008	Sariel Har-Peled S. Muthukrishnan
+ PDF Chat	A Truthful Mechanism for Offline Ad Slot Scheduling	2008	Jon Feldman S. Muthukrishnan Evdokia Nikolova Martin Pál
+ PDF Chat	Relative-Error $CUR$ Matrix Decompositions	2008	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+	Online Ad Slotting With Cancellations	2008	Florin Constantin Jon Feldman S. Muthukrishnan Martin Pál
+ PDF Chat	Sponsored Search Auctions with Markovian Users	2008	Gagan Aggarwal Jon Feldman S. Muthukrishnan Martin Pál
+	Sponsored Search Auctions with Markovian Users	2008	Gagan Aggarwal Jon Feldman S. Muthukrishnan Martin Pál
+	A Truthful Mechanism for Offline Ad Slot Scheduling	2008	Jon Feldman S. Muthukrishnan Evdokia Nikolova Martin Pál
+	General Auction Mechanism for Search Advertising	2008	Gagan Aggarwal S. Muthukrishnan Dávid Pál Martin Pál
+	Range Medians	2008	Sariel Har-Peled S. Muthukrishnan
+	Algorithmic Methods for Sponsored Search Advertising	2008	Jon Feldman S. Muthukrishnan
+ PDF Chat	Budget optimization in search-based advertising auctions	2007	Jon Feldman S. Muthukrishnan Martin Pál Clifford Stein
+ PDF Chat	Bidding to the Top: VCG and Equilibria of Position-Based Auctions	2007	Gagan Aggarwal Jon Feldman S. Muthukrishnan
+	Radix Sorting With No Extra Space	2007	Gianni Franceschini S. Muthukrishnan Mihai Pătraşcu
+	Relative-Error CUR Matrix Decompositions	2007	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+	The Graham-Knowlton Problem Revisited	2006	Navin Goyal Sachin Lodha S. Muthukrishnan
+	Sampling algorithms for l2 regression and applications	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+	Sampling algorithms for <i>l</i><sub>2</sub> regression and applications	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+ PDF Chat	Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+	Stochastic Models for Budget Optimization in Search-Based Advertising	2006	S. Muthukrishnan Martin Pál Zoya Svitkina
+	Budget Optimization in Search-Based Advertising Auctions	2006	Jon Feldman S. Muthukrishnan Martin Pál Clifford Stein
+	Bidding to the Top: VCG and Equilibria of Position-Based Auctions	2006	Gagan Aggarwal S. Muthukrishnan Jon Feldman
+	Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan
+	The bin-covering technique for thresholding random geometric graph properties	2005	S. Muthukrishnan Gopal Pandurangan
+	Near-optimal sparse fourier representations via sampling	2002	Anna C. Gilbert Suvajyoti Guha Piotr Indyk S. Muthukrishnan Michael Strauss
+	First and second order diffusive methods for rapid, coarse, distributed load balancing (extended abstract)	1996	Bhaskar Ghosh S. Muthukrishnan Martin H. Schultz

Common Coauthors

Coauthor	Papers Together
Jon Feldman	15
Martin Pál	11
Vahab Mirrokni	9
Graham Cormode	9
Michael W. Mahoney	7
Jinyun Yan	7
Petros Drineas	7
Yishay Mansour	7
Gagan Aggarwal	6
Eyal Even-Dar	5
Tanmoy Chakraborty	4
Uri Nadav	4
Yikun Xian	4
Branislav Kveton	4
Aleksandar Nikolov	4
Qiang Ma	4
Sudipto Guha	4
Santiago Balseiro	3
Darja Krushevskaja	3
Stratis Ioannidis	3
Yongfeng Zhang	3
Brian Thompson	3
Zuohui Fu	3
Gianni Franceschini	3
Yasin Abbasi-Yadkori	3
Mangesh Gupte	2
Shuai Li	2
Dávid Pál	2
Zheng Wen	2
Sariel Har-Peled	2
Zoya Svitkina	2
Evdokia Nikolova	2
Vishwa Vinay	2
Aranyak Mehta	2
Wen Zheng	2
Qiaoying Huang	2
Roberto Grossi	2
Clifford Stein	2
Morteza Monemizadeh	2
Gerard de Melo	2
Mihai Pătraşcu	1
Qin Zhou	1
Pan Peng	1
Xu Chen	1
Sachin Lodha	1
Michael Strauss	1
Navin Goyal	1
Handong Zhao	1
Anup Rao	1
Christian Sohler	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF Chat	Budget optimization in search-based advertising auctions	2007	Jon Feldman S. Muthukrishnan Martin Pál Clifford Stein	8
+	An index to quantify an individual's scientific research output	2005	J. E. Hirsch	5
+	Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication	2006	Petros Drineas Ravi Kannan Michael W. Mahoney	5
+ PDF Chat	Bidding to the Top: VCG and Equilibria of Position-Based Auctions	2007	Gagan Aggarwal Jon Feldman S. Muthukrishnan	5
+	A theory of pseudoskeleton approximations	1997	S. A. Goreinov Е. Е. Тыртышников Н. Л. Замарашкин	4
+ PDF Chat	A learning theory approach to non-interactive database privacy	2008	Avrim Blum Katrina Ligett Aaron Roth	4
+	Privately releasing conjunctions and the statistical query barrier	2011	Anupam Gupta Moritz Hardt Aaron Roth Jonathan Ullman	4
+	Fast Monte Carlo Algorithms for Matrices III: Computing a Compressed Approximate Matrix Decomposition	2006	Petros Drineas Ravi Kannan Michael W. Mahoney	4
+	Sampling algorithms for <i>l</i><sub>2</sub> regression and applications	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan	4
+	Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix	2006	Petros Drineas Ravi Kannan Michael W. Mahoney	4
+ PDF Chat	Interactive privacy via the median mechanism	2010	Aaron Roth Tim Roughgarden	3
+ PDF Chat	A Trace Bound for the Hereditary Discrepancy	2001	Bernard Chazelle Alexey Lvov	3
+	Efficient Learning in Large-Scale Combinatorial Semi-Bandits	2014	Zheng Wen Branislav Kveton Azin Ashkan	3
+ PDF Chat	Budget constrained auctions with heterogeneous items	2010	Sayan Bhattacharya Gagan Goel Sreenivas Gollapudi Kamesh Munagala	3
+ PDF Chat	An elementary approach to lower bounds in geometric discrepancy	1995	Bernard Chazelle Jiřı́ Matoušek Micha Sharir	3
+	Upper (lower) bounds on the mean of the maximum (minimum) of a number of random variables	1985	Terje Aven	3
+ PDF Chat	On the geometry of differential privacy	2010	Moritz Hardt Kunal Talwar	3
+	Clustering in large graphs and matrices	1999	Petros Drineas Alan Frieze Ravi Kannan Santosh Vempala Vishwa Vinay	3
+	On irregularities of distribution	1954	K. F. Roth	3
+	Matrix approximation and projective clustering via volume sampling	2006	Amit Deshpande Luis Rademacher Santosh Vempala Grant Wang	3
+ PDF Chat	Ups and Downs: Modeling the Visual Evolution of Fashion Trends with One-Class Collaborative Filtering	2016	Ruining He Julian McAuley	3
+ PDF Chat	Learning Heterogeneous Knowledge Base Embeddings for Explainable Recommendation	2018	Qingyao Ai Vahid Azizi Xu Chen Yongfeng Zhang	3
+ PDF Chat	Explainable Recommendation: A Survey and New Perspectives	2020	Yongfeng Zhang Xu Chen	3
+ PDF Chat	Error Analysis of the Quasi-Gram--Schmidt Algorithm	2005	G. W. Stewart	3
+ PDF Chat	Bidding for Representative Allocations for Display Advertising	2009	Arpita Ghosh Preston McAfee Kishore Papineni Sergei Vassilvitskii	3
+	Convex Optimization	2004	Stephen Boyd Lieven Vandenberghe	3
+ PDF Chat	Efficiency Loss in a Network Resource Allocation Game	2004	Ramesh Johari John N. Tsitsiklis	3
+	On the Nyström Method for Approximating a Gram Matrix for Improved Kernel-Based Learning	2005	Petros Drineas Michael W. Mahoney	3
+	Sampling algorithms for l2 regression and applications	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan	3
+ PDF Chat	Unbiased offline evaluation of contextual-bandit-based news article recommendation algorithms	2011	Lihong Li Wei Chu John Langford Xuanhui Wang	2
+	BPR: Bayesian Personalized Ranking from Implicit Feedback	2012	Steffen Rendle Christoph Freudenthaler Zeno Gantner Lars Schmidt-Thieme	2
+ PDF Chat	Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization	1996	Ming Gu Stanley C. Eisenstat	2
+	Doubly Robust Policy Evaluation and Learning	2011	Miroslav Dudík John Langford Lihong Li	2
+ PDF Chat	A Truthful Mechanism for Offline Ad Slot Scheduling	2008	Jon Feldman S. Muthukrishnan Evdokia Nikolova Martin Pál	2
+ PDF Chat	Optimizing linear counting queries under differential privacy	2010	Chao Li Michael Hay Vibhor Rastogi Gerome Miklau Andrew McGregor	2
+ PDF Chat	Mechanisms for multi-unit auctions	2007	Shahar Dobzinski Noam Nisan	2
+ PDF Chat	Optimal private halfspace counting via discrepancy	2012	S. Muthukrishnan Aleksandar Nikolov	2
+ PDF Chat	Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods	2006	Petros Drineas Michael W. Mahoney S. Muthukrishnan	2
+	Discrepancy of Set-systems and Matrices	1986	László Lovász J. Spencer K. Vesztergombi	2
+	A randomized algorithm for a tensor-based generalization of the singular value decomposition	2006	Petros Drineas Michael W. Mahoney	2
+ PDF Chat	On the rate of Poisson convergence	1984	A. D. Barbour Peter A. Hall	2
+ PDF Chat	Existence and Uniqueness of Equilibrium Points for Concave N-Person Games	1965	Judah B Rosen	2
+ PDF Chat	Online Stochastic Packing Applied to Display Ad Allocation	2010	Jon Feldman Monika Henzinger Nitish Korula Vahab Mirrokni Clifford Stein	2
+ PDF Chat	Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems	2012	Sudipto Guha Kamesh Munagala	2
+	Balanced two-colorings of finite sets in the square I	1981	József Beck	2
+ PDF Chat	Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP	2003	Kamal Jain Mohammad Mahdian Evangelos Markakis Amin Saberi Vijay V. Vazirani	2
+	Fast computation of low rank matrix approximations	2001	Dimitris Achlioptas Frank McSherry	2
+ PDF Chat	Tight upper bounds for the discrepancy of half-spaces	1995	Jiřı́ Matoušek	2
+	Fast monte-carlo algorithms for finding low-rank approximations	2004	Alan Frieze Ravi Kannan Santosh Vempala	2
+	Random Vectors in the Isotropic Position	1999	Mark Rudelson	2