S. Muthukrishnan

Publication Activity (10 Years)

Years Active: 1992-2021
Publications (10 Years): 36

Top Venues

CoRR

ASONAM

WWW

Algorithmica

Publications

Ori Rottenstreich, Pedro Reviriego, Ely Porat, S. Muthukrishnan
Avoiding Flow Size Overestimation in Count-Min Sketch With Bloom Filter Constructions. IEEE Trans. Netw. Serv. Manag. 18 (3) (2021)
Yikun Xian, Tong Zhao, Jin Li, Jim Chan, Andrey Kan, Jun Ma, Xin Luna Dong, Christos Faloutsos, George Karypis, S. Muthukrishnan, Yongfeng Zhang
EX3: Explainable Attribute-aware Item-set Recommendations. RecSys (2021)
Yikun Xian, Handong Zhao, Tak Yeon Lee, Sungchul Kim, Ryan A. Rossi, Zuohui Fu, Gerard de Melo, S. Muthukrishnan
EXACTA: Explainable Column Annotation. KDD (2021)
Yikun Xian, Zuohui Fu, Handong Zhao, Yingqiang Ge, Xu Chen, Qiaoying Huang, Shijie Geng, Zhou Qin, Gerard de Melo, S. Muthukrishnan, Yongfeng Zhang
CAFE: Coarse-to-Fine Neural Symbolic Reasoning for Explainable Recommendation. CIKM (2020)
Yikun Xian, Zuohui Fu, Handong Zhao, Yingqiang Ge, Xu Chen, Qiaoying Huang, Shijie Geng, Zhou Qin, Gerard de Melo, S. Muthukrishnan, Yongfeng Zhang
CAFE: Coarse-to-Fine Neural Symbolic Reasoning for Explainable Recommendation. CoRR (2020)
Ori Rottenstreich, Pedro Reviriego, Ely Porat, S. Muthukrishnan
Constructions and Applications for Accurate Counting of the Bloom Filter False Positive Free Zone. SOSR (2020)
Yikun Xian, Zuohui Fu, Qiaoying Huang, S. Muthukrishnan, Yongfeng Zhang
Neural-Symbolic Reasoning over Knowledge Graph for Multi-stage Explainable Recommendation. CoRR (2020)
Rob Harrison, Shir Landau Feibish, Arpit Gupta, Ross Teixeira, S. Muthukrishnan, Jennifer Rexford
Carpe Elephants: Seize the Global Heavy Hitters. SPIN@SIGCOMM (2020)
Yikun Xian, Zuohui Fu, S. Muthukrishnan, Gerard de Melo, Yongfeng Zhang
Reinforcement Knowledge Graph Reasoning for Explainable Recommendation. SIGIR (2019)
Branislav Kveton, Saied Mahdian, S. Muthukrishnan, Zheng Wen, Yikun Xian
Waterfall Bandits: Learning to Sell Ads Online. CoRR (2019)
Yikun Xian, Zuohui Fu, S. Muthukrishnan, Gerard de Melo, Yongfeng Zhang
Reinforcement Knowledge Graph Reasoning for Explainable Recommendation. CoRR (2019)
Shuai Li, Yasin Abbasi-Yadkori, Branislav Kveton, S. Muthukrishnan, Vishwa Vinay, Zheng Wen
Offline Evaluation of Ranking Policies with Click Models. CoRR (2018)
Chaolun Xia, S. Muthukrishnan
Arbitrage-free Pricing in User-based Markets. AAMAS (2018)
Branislav Kveton, S. Muthukrishnan, Hoa T. Vu, Yikun Xian
Finding Subcube Heavy Hitters in Analytics Data Streams. WWW (2018)
Shuai Li, Yasin Abbasi-Yadkori, Branislav Kveton, S. Muthukrishnan, Vishwa Vinay, Zheng Wen
Offline Evaluation of Ranking Policies with Click Models. KDD (2018)
Branislav Kveton, Csaba Szepesvári, Anup Rao, Zheng Wen, Yasin Abbasi-Yadkori, S. Muthukrishnan
Stochastic Low-Rank Bandits. CoRR (2017)
Priya Govindan, Morteza Monemizadeh, S. Muthukrishnan
Streaming Algorithms for Measuring H-Impact. PODS (2017)
Morteza Monemizadeh, S. Muthukrishnan, Pan Peng, Christian Sohler
Testable Bounded Degree Graph Properties Are Random Order Streamable. ICALP (2017)
Chaolun Xia, S. Muthukrishnan
Revenue-Maximizing Stable Pricing in Online Labor Markets. HCOMP (2017)
Morteza Monemizadeh, S. Muthukrishnan, Pan Peng, Christian Sohler
Testable Bounded Degree Graph Properties Are Random Order Streamable. CoRR (2017)
Branislav Kveton, S. Muthukrishnan, Hoa T. Vu
Finding Subcube Heavy Hitters in Data Streams. CoRR (2017)
Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan
The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. ESA (2017)
Vibhaalakshmi Sivaraman, Srinivas Narayana, Ori Rottenstreich, S. Muthukrishnan, Jennifer Rexford
Heavy-Hitter Detection Entirely in the Data Plane. SOSR (2017)
Chaolun Xia, Saikat Guha, S. Muthukrishnan
How Much is Your Attention Worth?: Analysis of Prices in LinkedIn Advertising Network - Short talk. SIGMETRICS Perform. Evaluation Rev. 44 (3) (2016)
Branislav Kveton, Hung Hai Bui, Mohammad Ghavamzadeh, Georgios Theocharous, S. Muthukrishnan, Siqi Sun
Graphical Model Sketch. CoRR (2016)
Chaolun Xia, Saikat Guha, S. Muthukrishnan
Targeting algorithms for online social advertising markets. ASONAM (2016)
Qiang Ma, Han Hee Song, S. Muthukrishnan, Antonio Nucci
Joining user profiles across online social networks: From the perspective of an adversary. ASONAM (2016)
Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan
40 years of suffix trees. Commun. ACM 59 (4) (2016)
Aaron Cahn, Scott Alfeld, Paul Barford, S. Muthukrishnan
An Empirical Study of Web Cookies. WWW (2016)
Aaron Cahn, Scott Alfeld, Paul Barford, S. Muthukrishnan
What's in the community cookie jar? ASONAM (2016)
Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan
The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. CoRR (2016)
Branislav Kveton, Hung Hai Bui, Mohammad Ghavamzadeh, Georgios Theocharous, S. Muthukrishnan, Siqi Sun
Graphical Model Sketch. ECML/PKDD (1) (2016)
Darja Krushevskaja, William Simpson, S. Muthukrishnan
Ad allocation with secondary metrics. IEEE BigData (2016)
Vibhaalakshmi Sivaraman, Srinivas Narayana, Ori Rottenstreich, S. Muthukrishnan, Jennifer Rexford
Smoking Out the Heavy-Hitter Flows with HashPipe. CoRR (2016)
Aman Gupta, S. Muthukrishnan, Smita Wadhwa
Optimizing callout in unified ad markets. IEEE BigData (2016)
Qiang Ma, S. Muthukrishnan, William Simpson
App2Vec: Vector modeling of mobile apps and applications. ASONAM (2016)
Mangesh Gupte, Darja Krushevskaja, S. Muthukrishnan
Analyses of Cardinal Auctions. Algorithmica 71 (4) (2015)
Graham Cormode, S. Muthukrishnan, Jinyun Yan
People Like Us: Mining Scholarly Data for Comparable Researchers. CoRR (2014)
Graham Cormode, Qiang Ma, S. Muthukrishnan, Brian Thompson
Modeling Collaboration in Academia: A Game Theoretic Approach. CoRR (2014)
Swati Rallapalli, Qiang Ma, Han Hee Song, Mario Baldi, S. Muthukrishnan, Lili Qiu
Modeling the value of information granularity in targeted advertising. SIGMETRICS Perform. Evaluation Rev. 41 (4) (2014)
Qiang Ma, S. Muthukrishnan, Mark Sandler
Frugal Streaming for Estimating Quantiles: One (or two) memory suffices. CoRR (2014)
Paul Barford, Igor Canadi, Darja Krushevskaja, Qiang Ma, S. Muthukrishnan
Adscape: harvesting and analyzing online display ads. WWW (2014)
Qiang Ma, S. Muthukrishnan, Brian Thompson, Graham Cormode
Modeling collaboration in academia: a game theoretic approach. WWW (Companion Volume) (2014)
Smriti Bhagat, Anthony Kim, S. Muthukrishnan, Udi Weinsberg
The Shapley Value in Knapsack Budgeted Games. WINE (2014)
Paul Barford, Igor Canadi, Darja Krushevskaja, Qiang Ma, S. Muthukrishnan
Adscape: Harvesting and Analyzing Online Display Ads. CoRR (2014)
Thibaut Horel, Stratis Ioannidis, S. Muthukrishnan
Budget Feasible Mechanisms for Experimental Design. LATIN (2014)
S. Muthukrishnan
The Sublinear Approach to Big Data Problems. COMAD (2014)
Smriti Bhagat, Anthony Kim, S. Muthukrishnan, Udi Weinsberg
The Shapley Value in Knapsack Budgeted Games. CoRR (2014)
Santiago R. Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan
Yield Optimization of Display Advertising with Ad Exchange. Manag. Sci. 60 (12) (2014)
Victor Gabillon, Branislav Kveton, Zheng Wen, Brian Eriksson, S. Muthukrishnan
Large-Scale Optimistic Adaptive Submodularity. AAAI (2014)
Graham Cormode, S. Muthukrishnan, Jinyun Yan
People like us: mining scholarly data for comparable researchers. WWW (Companion Volume) (2014)
Alberto Apostolico, Maxime Crochemore, Martin Farach-Colton, Zvi Galil, S. Muthukrishnan
Forty Years of Text Indexing. CPM (2013)
Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov
Nearly Optimal Private Convolution. ESA (2013)
Graham Cormode, S. Muthukrishnan, Jinyun Yan
First author advantage: citation labeling in research. CompSci@CIKM (2013)
Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov
Nearly Optimal Private Convolution CoRR (2013)
Stratis Ioannidis, S. Muthukrishnan, Jinyun Yan
A Consensus-Focused Group Recommender System. CoRR (2013)
Darja Krushevskaja, S. Muthukrishnan
Market Approach to Social Ads: The MyLikes Example and Related Problems. ISAAC (2013)
Thibaut Horel, Stratis Ioannidis, S. Muthukrishnan
Budget Feasible Mechanisms for Experimental Design CoRR (2013)
Victor Gabillon, Branislav Kveton, Zheng Wen, Brian Eriksson, S. Muthukrishnan
Adaptive Submodular Maximization in Bandit Setting. NIPS (2013)
Qiang Ma, S. Muthukrishnan, Mark Sandler
Frugal Streaming for Estimating Quantiles. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Graham Cormode, Qiang Ma, S. Muthukrishnan, Brian Thompson
Socializing the h-index. J. Informetrics 7 (3) (2013)
Jean Bolot, Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov, Nina Taft
Private decayed predicate sums on streams. ICDT (2013)
Bhaskar DasGupta, S. Muthukrishnan
Stochastic Budget Optimization in Internet Advertising. Algorithmica 65 (3) (2013)
José Bento, Stratis Ioannidis, S. Muthukrishnan, Jinyun Yan
A Time and Space Efficient Algorithm for Contextual Linear Bandits. ECML/PKDD (1) (2013)
Graham Cormode, S. Muthukrishnan, Jinyun Yan
First Author Advantage: Citation Labeling in Research. CoRR (2013)
José Bento, Stratis Ioannidis, S. Muthukrishnan, Jinyun Yan
A Time and Space Efficient Algorithm for Contextual Linear Bandits CoRR (2012)
Yishay Mansour, S. Muthukrishnan, Noam Nisan
Doubleclick Ad Exchange Auction CoRR (2012)
Graham Cormode, Qiang Ma, S. Muthukrishnan, Brian Thompson
Socializing the h-index. CoRR (2012)
José Bento, Stratis Ioannidis, S. Muthukrishnan, Jinyun Yan
Group recommendations via multi-armed bandits. WWW (Companion Volume) (2012)
Mangesh Gupte, Darja Krushevskaja, S. Muthukrishnan
Analyses of Cardinal Auctions CoRR (2012)
Graham Cormode, S. Muthukrishnan, Ke Yi
Large-Scale Distributed Computation (NII Shonan Meeting 2012-1). NII Shonan Meet. Rep. 2012 (2012)
Michael O. Rabin, Yishay Mansour, S. Muthukrishnan, Moti Yung
Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions. ICALP (1) (2012)
S. Muthukrishnan, Aleksandar Nikolov
Optimal Private Halfspace Counting via Discrepancy CoRR (2012)
S. Muthukrishnan, Aleksandar Nikolov
Optimal private halfspace counting via discrepancy. STOC (2012)
Graham Cormode, S. Muthukrishnan, Jinyun Yun
Scienceography: the study of how science is written CoRR (2012)
Lu Han, Magdalena Punceva, Badri Nath, S. Muthukrishnan, Liviu Iftode
SocialCDN: Caching techniques for distributed social networks. P2P (2012)
Graham Cormode, S. Muthukrishnan, Jinyun Yan
Studying the source code of scientific research. SIGKDD Explor. 14 (2) (2012)
Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang
Continuous sampling from distributed streams. J. ACM 59 (2) (2012)
Nikolay Archak, Vahab S. Mirrokni, S. Muthukrishnan
Budget Optimization for Online Campaigns with Positive Carryover Effects. WINE (2012)
Graham Cormode, S. Muthukrishnan, Jinyun Yan
Scienceography: The Study of How Science Is Written. FUN (2012)
Santiago R. Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan
Yield Optimization of Display Advertising with Ad Exchange CoRR (2011)
Darakhshan J. Mir, S. Muthukrishnan, Aleksandar Nikolov, Rebecca N. Wright
Pan-private algorithms via statistics on sketches. PODS (2011)
S. Muthukrishnan
Theory of data stream computing: where to go. PODS (2011)
Lu Han, Badri Nath, Liviu Iftode, S. Muthukrishnan
Social Butterfly: Social Caches for Distributed Social Networks. SocialCom/PASSAT (2011)
Santiago R. Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan
Yield optimization of display advertising with ad exchange. EC (2011)
Jean Bolot, Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov, Nina Taft
Private Decayed Sum Estimation under Continual Observation CoRR (2011)
Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós
Faster least squares approximation. Numerische Mathematik 117 (2) (2011)
Graham Cormode, S. Muthukrishnan, Ke Yi
Algorithms for distributed functional monitoring. ACM Trans. Algorithms 7 (2) (2011)
Mangesh Gupte, Pravin Shankar, Jing Li, S. Muthukrishnan, Liviu Iftode
Finding hierarchy in directed online social networks. WWW (2011)
Smriti Bhagat, Graham Cormode, S. Muthukrishnan
Node Classification in Social Networks CoRR (2011)
Gianni Franceschini, Roberto Grossi, S. Muthukrishnan
Partial Data Compression and Text Indexing via Optimal Suffix Multi-Selection CoRR (2011)
Bhaskar DasGupta, S. Muthukrishnan
Stochastic Budget Optimization in Internet Advertising CoRR (2010)
Darakhshan J. Mir, S. Muthukrishnan, Aleksandar Nikolov, Rebecca N. Wright
Pan-private Algorithms: When Memory Does Not Help CoRR (2010)
Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
Selective Call Out and Real Time Bidding CoRR (2010)
Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan
Selective Call Out and Real Time Bidding. WINE (2010)
Mark Sandler, S. Muthukrishnan
Monitoring algorithms for negative feedback systems. WWW (2010)
S. Muthukrishnan, Gopal Pandurangan
Thresholding random geometric graph properties motivated by ad hoc sensor networks. J. Comput. Syst. Sci. 76 (7) (2010)
Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan, Mallesh M. Pai
Auctions with intermediaries: extended abstract. EC (2010)
Funda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp
Periodicity testing with sublinear samples and space. ACM Trans. Algorithms 6 (2) (2010)
Nikolay Archak, Vahab S. Mirrokni, S. Muthukrishnan
Mining advertiser-specific user behavior using adfactors. WWW (2010)

S. Muthukrishnan.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

S. Muthukrishnan