| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang |
Continuous sampling from distributed streams.  |
J. ACM  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yishay Mansour, S. Muthukrishnan, Noam Nisan |
Doubleclick Ad Exchange Auction |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | S. Muthukrishnan, Aleksandar Nikolov |
Optimal Private Halfspace Counting via Discrepancy |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | Graham Cormode, S. Muthukrishnan, Jinyun Yun |
Scienceography: the study of how science is written |
CoRR |
2012 |
DBLP BibTeX RDF |
|
| 1 | José Bento, Stratis Ioannidis, S. Muthukrishnan, Jinyun Yan |
Group recommendations via multi-armed bandits. |
WWW (Companion Volume) |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Muthukrishnan, Aleksandar Nikolov |
Optimal private halfspace counting via discrepancy. |
STOC |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, S. Muthukrishnan, Ke Yi |
Algorithms for distributed functional monitoring. |
ACM Transactions on Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianni Franceschini, Roberto Grossi, S. Muthukrishnan |
Partial Data Compression and Text Indexing via Optimal Suffix Multi-Selection |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Santiago Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan |
Yield Optimization of Display Advertising with Ad Exchange |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Jean Bolot, Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov, Nina Taft |
Private Decayed Sum Estimation under Continual Observation |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Smriti Bhagat, Graham Cormode, S. Muthukrishnan |
Node Classification in Social Networks |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Smriti Bhagat, Graham Cormode, S. Muthukrishnan |
Node Classification in Social Networks. |
Social Network Data Analytics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lu Han, Badri Nath, Liviu Iftode, S. Muthukrishnan |
Social Butterfly: Social Caches for Distributed Social Networks. |
SocialCom/PASSAT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mangesh Gupte, Pravin Shankar, Jing Li, S. Muthukrishnan, Liviu Iftode |
Finding hierarchy in directed online social networks. |
WWW |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Santiago Balseiro, Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan |
Yield optimization of display advertising with ad exchange. |
ACM Conference on Electronic Commerce |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Darakhshan J. Mir, S. Muthukrishnan, Aleksandar Nikolov, Rebecca N. Wright |
Pan-private algorithms via statistics on sketches. |
PODS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Muthukrishnan |
Theory of data stream computing: where to go. |
PODS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Muthukrishnan, Martin Pál, Zoya Svitkina |
Stochastic Models for Budget Optimization in Search-Based Advertising. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Funda Ergün, S. Muthukrishnan, Süleyman Cenk Sahinalp |
Periodicity testing with sublinear samples and space. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina |
On distributing symmetric streaming computations. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan |
Approximation Schemes for Sequential Posted Pricing in Multi-Unit Auctions |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Darakhshan J. Mir, S. Muthukrishnan, Aleksandar Nikolov, Rebecca N. Wright |
Pan-private Algorithms: When Memory Does Not Help |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan |
Selective Call Out and Real Time Bidding |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Bhaskar DasGupta, S. Muthukrishnan |
Stochastic Budget Optimization in Internet Advertising |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | S. Muthukrishnan |
Data Management and Mining in Internet Ad Systems. |
PVLDB |
2010 |
DBLP BibTeX RDF |
|
| 1 | S. Muthukrishnan, Gopal Pandurangan |
Thresholding random geometric graph properties motivated by ad hoc sensor networks. |
J. Comput. Syst. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan |
Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions. |
WINE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tanmoy Chakraborty, Eyal Even-Dar, Sudipto Guha, Yishay Mansour, S. Muthukrishnan |
Selective Call Out and Real Time Bidding. |
WINE |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav |
Quasi-Proportional Mechanisms: Prior-Free Revenue Maximization. |
LATIN |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Nikolay Archak, Vahab S. Mirrokni, S. Muthukrishnan |
Mining advertiser-specific user behavior using adfactors. |
WWW |
2010 |
DBLP DOI BibTeX RDF |
ad auctions, clickthrough rate, conversion rate, pagerank, sponsored search, online advertising, user behavior models |
| 1 | Mark Sandler, S. Muthukrishnan |
Monitoring algorithms for negative feedback systems. |
WWW |
2010 |
DBLP DOI BibTeX RDF |
negative feedback systems, user reputation, probabilistic analysis |
| 1 | Jon Feldman, Vahab S. Mirrokni, S. Muthukrishnan, Mallesh M. Pai |
Auctions with intermediaries: extended abstract. |
ACM Conference on Electronic Commerce |
2010 |
DBLP DOI BibTeX RDF |
ad exchanges, intermediaries, optimal auctions |
| 1 | Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang |
Optimal sampling from distributed streams. |
PODS |
2010 |
DBLP DOI BibTeX RDF |
distributed tracking, random sampling |
| 1 | Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan |
Compressing and indexing labeled trees, with applications. |
J. ACM |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav |
Quasi-Proportional Mechanisms: Prior-free Revenue Maximization |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Gianni Franceschini, Roberto Grossi, S. Muthukrishnan |
Optimal cache-aware suffix selection |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Eyal Even-Dar, Yishay Mansour, Vahab S. Mirrokni, S. Muthukrishnan, Uri Nadav |
Bid Optimization in Broad-Match Ad Auctions |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan |
Online Stochastic Matching: Beating 1-1/e |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | S. Muthukrishnan |
AdX: a model for ad exchanges. |
SIGecom Exchanges |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pál |
An online mechanism for ad slot reservations with cancellations. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Muthukrishnan |
Ad Exchanges: Research Issues. |
WINE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Feldman, Nitish Korula, Vahab S. Mirrokni, S. Muthukrishnan, Martin Pál |
Online Ad Assignment with Free Disposal. |
WINE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Muthukrishnan |
Stochastic Data Streams. |
MFCS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianni Franceschini, Roberto Grossi, S. Muthukrishnan |
Optimal Cache-Aware Suffix Selection. |
STACS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál |
General auction mechanism for search advertising. |
WWW |
2009 |
DBLP DOI BibTeX RDF |
sponsored search auctions, game theory, stable matchings |
| 1 | Eyal Even-Dar, Vahab S. Mirrokni, S. Muthukrishnan, Yishay Mansour, Uri Nadav |
Bid optimization for broad match ad auctions. |
WWW |
2009 |
DBLP DOI BibTeX RDF |
ad auctions, bid optimization, optimal bidding, sponsored search |
| 1 | S. Muthukrishnan |
Bidding on Configurations in Internet Ad Auctions. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Feldman, Aranyak Mehta, Vahab S. Mirrokni, S. Muthukrishnan |
Online Stochastic Matching: Beating 1-1/e. |
FOCS |
2009 |
DBLP DOI BibTeX RDF |
optimization, matching, flow, online, advertisement, stochastic, cut |
| 1 | André Madeira, S. Muthukrishnan |
Functionally Private Approximations of Negligibly-Biased Estimators. |
FSTTCS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam Isaac Juda, S. Muthukrishnan, Ashish Rastogi |
Pricing guidance in ad sale negotiations: the PrintAds example. |
KDD Workshop on Data Mining and Audience Intelligence for Advertising |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Theodore Johnson, S. Muthu Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck |
Query-aware partitioning for monitoring massive network data streams. |
SIGMOD Conference |
2008 |
DBLP DOI BibTeX RDF |
data streams, partitioning, query optimization |
| 1 | Zhivko Prodanov Nedev, S. Muthukrishnan |
The Magnus-Derek game. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee |
Estimating statistical aggregates on probabilistic data streams. |
ACM Trans. Database Syst. |
2008 |
DBLP DOI BibTeX RDF |
Probabilistic streams, frequency moments, OLAP, mean, median |
| 1 | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
Finding hierarchical heavy hitters in streaming data. |
TKDD |
2008 |
DBLP DOI BibTeX RDF |
network data analysis, Data mining, approximation algorithms |
| 1 | Michael J. Cafarella, Edward Y. Chang, Andrew Fikes, Alon Y. Halevy, Wilson C. Hsieh, Alberto Lerner, Jayant Madhavan, S. Muthukrishnan |
Data management projects at Google. |
SIGMOD Record |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pal |
Sponsored Search Auctions with Markovian Users |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gagan Aggarwal, S. Muthukrishnan, Dávid Pál, Martin Pál |
General Auction Mechanism for Search Advertising |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jon Feldman, S. Muthukrishnan |
Algorithmic Methods for Sponsored Search Advertising |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Sariel Har-Peled, S. Muthukrishnan |
Range Medians |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Florin Constantin, Jon Feldman, S. Muthukrishnan, Martin Pal |
Online Ad Slotting With Cancellations |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pal |
A Truthful Mechanism for Offline Ad Slot Scheduling |
CoRR |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gagan Aggarwal, Nir Ailon, Florin Constantin, Eyal Even-Dar, Jon Feldman, Gereon Frahling, Monika Rauch Henzinger, S. Muthukrishnan, Noam Nisan, Martin Pál, Mark Sandler, Anastasios Sidiropoulos |
Theory research at Google. |
SIGACT News |
2008 |
DBLP DOI BibTeX RDF |
World Wide Web (WWW) |
| 1 | Petros Drineas, Michael W. Mahoney, S. Muthukrishnan |
Relative-Error CUR Matrix Decompositions. |
SIAM J. Matrix Analysis Applications |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Sariel Har-Peled, S. Muthukrishnan |
Range Medians. |
ESA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, S. Muthukrishnan, Ke Yi |
Algorithms for distributed functional monitoring. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina |
On distributing symmetric streaming computations. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gagan Aggarwal, Jon Feldman, S. Muthukrishnan, Martin Pál |
Sponsored Search Auctions with Markovian Users. |
WINE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Eyal Even-Dar, Jon Feldman, Yishay Mansour, S. Muthukrishnan |
Position Auctions with Bidder-Specific Minimum Prices. |
WINE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Muthukrishnan |
Internet Ad Auctions: Insights and Directions. |
ICALP |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck |
Query-Aware Partitioning for Monitoring Massive Network Data Streams. |
ICDE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Flip Korn, S. Muthukrishnan, Yihua Wu |
On Signatures for Communication Graphs. |
ICDE |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava |
Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors. |
SSDBM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Feldman, S. Muthukrishnan, Evdokia Nikolova, Martin Pál |
A Truthful Mechanism for Offline Ad Slot Scheduling. |
SAGT |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Gagan Aggarwal, S. Muthukrishnan |
Theory of Sponsored Search Auctions. |
FOCS |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Supranamaya Ranjan, Shaleen Shah, Antonio Nucci, Maurizio M. Munafò, Rene L. Cruz, S. Muthu Muthukrishnan |
DoWitcher: Effective Worm Detection and Containment in the Internet Core. |
INFOCOM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Paolo Ferragina, Giovanni Manzini, S. Muthukrishnan |
Foreword. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan |
A data structure for a sequence of string accesses in external memory. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
sequence of string searches and updates, caching, Skip list, external-memory data structure |
| 1 | Graham Cormode, S. Muthukrishnan |
The string edit distance matching problem with moves. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
data streams, embedding, similarity search, string matching, edit distance, Approximate pattern matching |
| 1 | Petros Drineas, Michael W. Mahoney, S. Muthukrishnan, Tamás Sarlós |
Faster Least Squares Approximation |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Petros Drineas, Michael W. Mahoney, S. Muthukrishnan |
Relative-Error CUR Matrix Decompositions |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | Gianni Franceschini, S. Muthukrishnan, Mihai Patrascu |
Radix Sorting With No Extra Space |
CoRR |
2007 |
DBLP BibTeX RDF |
|
| 1 | S. Muthukrishnan, Aarti Garg, G. P. S. Raghava |
Oxypred: Prediction and Classification of Oxygen-Binding Proteins. |
Genomics, Proteomics & Bioinformatics |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Muthukrishnan, Eric van den Berg, Yihua Wu |
Sequential Change Detection on Data Streams. |
ICDM Workshops |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianni Franceschini, S. Muthukrishnan, Mihai Patrascu |
Radix Sorting with No Extra Space. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Muthukrishnan, Martin Pál, Zoya Svitkina |
Stochastic Models for Budget Optimization in Search-Based Advertising. |
WINE |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Gianni Franceschini, S. Muthukrishnan |
In-Place Suffix Sorting. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Cormode, S. Muthukrishnan, Wei Zhuang |
Conquering the Divide: Continuous Clustering of Distributed Data Streams. |
ICDE |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Supratik Bhattacharyya, André Madeira, S. Muthukrishnan, Tao Ye |
How to scalably and accurately skip past streams. |
ICDE Workshops |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum |
Monitoring Regular Expressions on Out-of-Order Streams. |
ICDE |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck |
Query-Aware Sampling for Data Streams. |
ICDE Workshops |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | S. Muthukrishnan |
Stringology: Some Classic and Some Modern Problems. |
CPM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Hoffmann 0002, S. Muthukrishnan, Rajeev Raman |
Streaming Algorithms for Data in Motion. |
ESCAPE |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein |
Budget optimization in search-based advertising auctions. |
ACM Conference on Electronic Commerce |
2007 |
DBLP DOI BibTeX RDF |
optimization, auctions, sponsored search, bidding |
| 1 | T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee |
Estimating statistical aggregates on probabilistic data streams. |
PODS |
2007 |
DBLP DOI BibTeX RDF |
frequency moments, probabilistic streams, OLAP, mean, median |
| 1 | Gianni Franceschini, S. Muthukrishnan |
Optimal suffix selection. |
STOC |
2007 |
DBLP DOI BibTeX RDF |
suffixes, selection, strings, order statistics |
| 1 | Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler (eds.) |
Sublinear Algorithms, 17.07. - 22.07.2005 |
Sublinear Algorithms |
2006 |
DBLP BibTeX RDF |
|
| 1 | Süleyman Cenk Sahinalp, Ugur Dogrusöz, S. Muthukrishnan |
Preface. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Chakrabarti, Khanh Do Ba, S. Muthukrishnan |
Estimating Entropy and Entropy Norm on Data Streams. |
Internet Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew McGregor, S. Muthukrishnan |
Estimating Aggregate Properties on Probabilistic Streams |
CoRR |
2006 |
DBLP BibTeX RDF |
|
| 1 | Jon Feldman, S. Muthukrishnan, Martin Pál, Clifford Stein |
Budget Optimization in Search-Based Advertising Auctions |
CoRR |
2006 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")