### selected

- Vandin, Fabio, Raphael, Benjamin J., Upfal, Eli. On the Sample Complexity of Cancer Pathways Identification Journal of Computational Biology. 2016; 23 (1) : 30-41 . full text
- Vandin, Fabio, Papoutsaki, Alexandra, Raphael, Benjamin J., Upfal, Eli. Accurate Computation of Survival Statistics in Genome-Wide Studies PLOS Computational Biology. 2015; 11 (5) : e1004071 . full text
- Augustine, John, Pandurangan, Gopal, Robinson, Peter, Upfal, Eli. Distributed agreement in dynamic peer-to-peer networks Journal of Computer and System Sciences. 2015; 81 (7) : 1088-1109 . full text
- Das Sarma, Atish, Molla, Anisur Rahaman, Pandurangan, Gopal, Upfal, Eli. Fast distributed PageRank computation Theoretical Computer Science. 2015; 561 : 113-121 . full text
- Arumugam, Guru Prakash, Srikanthan, Prashanth, Augustine, John, Palem, Krishna, Upfal, Eli, Bhargava, Ayush, ., Parishkrati, Yenugula, Sreelatha. Novel Inexact Memory Aware Algorithm Co-design for Energy Efficient Computation – Algorithmic Principles Design, Automation & Test in Europe Conference & Exhibition (DATE), 2015. 2015 . full text
- Vandin, Fabio, Raphael, Benjamin J., Upfal, Eli. On the Sample Complexity of Cancer Pathways Identification Automata, Languages and Programming. 2015 : 326-337 . full text
- Riondato, Matteo, Upfal, Eli. Efficient Discovery of Association Rules and Frequent Itemsets through Sampling with Tight Performance Guarantees ACM Trans. Knowl. Discov. Data. 2014; 8 (4) : 1-32 . full text
- Ohrimenko, Olga, Goodrich, Michael T., Tamassia, Roberto, Upfal, Eli. The Melbourne Shuffle: Improving Oblivious Storage in the Cloud Automata, Languages and Programming. 2014 : 556-567 . full text
- Das Sarma, Atish, Molla, Anisur Rahaman, Pandurangan, Gopal, Upfal, Eli. Fast Distributed PageRank Computation Automata, Languages and Programming. 2013 : 11-26 . full text
- Vandin, Fabio, Papoutsaki, Alexandra, Raphael, Benjamin J., Upfal, Eli. Genome-Wide Survival Analysis of Somatic Mutations in Cancer Automata, Languages and Programming. 2013 : 285-286 . full text
- Vandin, Fabio, Upfal, Eli, Raphael, Ben. Identifying significant mutations in large cohorts of cancer genomes 2013 IEEE 3rd International Conference on Computational Advances in Bio and medical Sciences (ICCABS). 2013 . full text
- Augustine, John, Molla, Anisur Rahaman, Morsy, Ehab, Pandurangan, Gopal, Robinson, Peter, Upfal, Eli. Storage and search in dynamic peer-to-peer networks Proceedings of the 25th ACM symposium on Parallelism in algorithms and architectures - SPAA '13. 2013 . full text
- Vandin, Fabio, Upfal, Eli, Raphael, Benjamin. Algorithms and Genome Sequencing: Identifying Driver Pathways in Cancer Computer. 2012; 45 (3) : 39-46 . full text
- Anagnostopoulos, Aris, Kumar, Ravi, Mahdian, Mohammad, Upfal, Eli, Vandin, Fabio. Algorithms on evolving graphs Proceedings of the 3rd Innovations in Theoretical Computer Science Conference on - ITCS '12. 2012 . full text
- Kirsch, Adam, Mitzenmacher, Michael, Pietracaprina, Andrea, Pucci, Geppino, Upfal, Eli, Vandin, Fabio. An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets Journal of the ACM. 2012; 59 (3) : 1-22 . full text
- Riondato, Matteo, Upfal, Eli. Efficient Discovery of Association Rules and Frequent Itemsets through Sampling with Tight Performance Guarantees Automata, Languages and Programming. 2012 : 25-41 . full text
- Vandin, Fabio, Upfal, Eli, Raphael, Benjamin J. Finding Driver Pathways in Cancer: Models and Algorithms Algorithms Mol Biol. 2012; 7 (1) : 23 . full text
- Akdere, Mert, Çetintemel, Ugur, Riondato, Matteo, Upfal, Eli, Zdonik, Stanley B. Learning-based Query Performance Modeling and Prediction 2012 IEEE 28th International Conference on Data Engineering. 2012 . full text
- Riondato, Matteo, DeBrabant, Justin A., Fonseca, Rodrigo, Upfal, Eli. PARMA Proceedings of the 21st ACM international conference on Information and knowledge management - CIKM '12. 2012 . full text
- Bahmani, Bahman, Kumar, Ravi, Mahdian, Mohammad, Upfal, Eli. PageRank on an evolving graph Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '12. 2012 . full text
- Pietracaprina, Andrea, Pucci, Geppino, Riondato, Matteo, Silvestri, Francesco, Upfal, Eli. Space-round tradeoffs for MapReduce computations Proceedings of the 26th ACM international conference on Supercomputing - ICS '12. 2012 . full text
- Vandin, Fabio, Upfal, Eli, Raphael, Benjamin J. Workshop: Algorithms for discovery of mutated pathways in cancer 2012 IEEE 2nd International Conference on Computational Advances in Bio and medical Sciences (ICCABS). 2012 . full text
- Vandin, Fabio, Upfal, Eli, Raphael, Benjamin J. Algorithms for Detecting Significantly Mutated Pathways in Cancer Journal of Computational Biology. 2011; 18 (3) : 507-522 . full text
- VANDIN, FABIO, CLAY, PATRICK, UPFAL, ELI, RAPHAEL, BENJAMIN J. DISCOVERY OF MUTATED SUBNETWORKS ASSOCIATED WITH CLINICAL DATA IN CANCER Biocomputing 2012. 2011 . full text
- Vandin, Fabio, Upfal, Eli, Raphael, Benjamin J. De Novo Discovery of Mutated Driver Pathways in Cancer Automata, Languages and Programming. 2011 : 499-500 . full text
- Vandin, F., Upfal, E., Raphael, B. J. De novo discovery of mutated driver pathways in cancer Genome research. 2011; 22 (2) : 375-385 . full text
- Vandin, Fabio, Upfal, Eli, Raphael, Benjamin J. Finding Driver Pathways in Cancer: Models and Algorithms Automata, Languages and Programming. 2011 : 314-325 . full text
- Grossi, Roberto, Pietracaprina, Andrea, Pisanti, Nadia, Pucci, Geppino, Upfal, Eli, Vandin, Fabio. MADMX: A Strategy for Maximal Dense Motif Extraction Journal of Computational Biology. 2011; 18 (4) : 535-545 . full text
- Duggan, Jennie, Cetintemel, Ugur, Papaemmanouil, Olga, Upfal, Eli. Performance prediction for concurrent database workloads Proceedings of the 2011 international conference on Management of data - SIGMOD '11. 2011 . full text
- Anagnostopoulos, Aris, Kumar, Ravi, Mahdian, Mohammad, Upfal, Eli. Sorting and selection on dynamic data Theoretical Computer Science. 2011; 412 (24) : 2564-2576 . full text
- Riondato, Matteo, Akdere, Mert, Çetintemel, Uǧur, Zdonik, Stanley B., Upfal, Eli. The VC-Dimension of SQL Queries and Selectivity Estimation through Sampling Automata, Languages and Programming. 2011 : 661-676 . full text
- Pettarin, Alberto, Pietracaprina, Andrea, Pucci, Geppino, Upfal, Eli. Tight bounds on information dissemination in sparse mobile networks Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing - PODC '11. 2011 . full text
- Vandin, Fabio, Upfal, Eli, Raphael, Benjamin J. Algorithms for Detecting Significantly Mutated Pathways in Cancer Automata, Languages and Programming. 2010 : 506-521 . full text
- Akdere, Mert, Çetintemel, Uǧur, Upfal, Eli. Biocomputing 2012 Proc. VLDB Endow.. 2010; 3 (1-2) : 1291-1301 . full text
- Pietracaprina, Andrea, Riondato, Matteo, Upfal, Eli, Vandin, Fabio. Mining top-K frequent itemsets through progressive sampling Data Mining and Knowledge Discovery. 2010; 21 (2) : 310-326 . full text
- Broder, Andrei Z., Kirsch, Adam, Kumar, Ravi, Mitzenmacher, Michael, Upfal, Eli, Vassilvitskii, Sergei. The Hiring Problem and Lake Wobegon Strategies SIAM J. Comput.. 2010; 39 (4) : 1233-1255 . full text
- Kirsch, Adam, Mitzenmacher, Michael, Pietracaprina, Andrea, Pucci, Geppino, Upfal, Eli, Vandin, Fabio. An efficient rigorous approach for identifying statistically significant frequent itemsets Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '09. 2009 . full text
- Grossi, Roberto, Pietracaprina, Andrea, Pisanti, Nadia, Pucci, Geppino, Upfal, Eli, Vandin, Fabio. MADMX: A Novel Strategy for Maximal Dense Motif Extraction Automata, Languages and Programming. 2009 : 362-374 . full text
- Van Hentenryck, Pascal, Bent, Russell, Upfal, Eli. Online stochastic optimization under time constraints Annals of Operations Research. 2009; 177 (1) : 151-183 . full text
- Anagnostopoulos, Aris, Kumar, Ravi, Mahdian, Mohammad, Upfal, Eli. Sort Me If You Can: How to Sort Dynamic Data Automata, Languages and Programming. 2009 : 339-350 . full text
- Katriel, Irit, Kenyon-Mathieu, Claire, Upfal, Eli. Commitment under uncertainty: Two-stage stochastic matching problems Theoretical Computer Science. 2008; 408 (2-3) : 213-223 . full text
- Kleinberg, Robert, Slivkins, Aleksandrs, Upfal, Eli. Multi-armed bandits in metric spaces Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08. 2008 . full text
- Katriel, Irit, Kenyon-Mathieu, Claire, Upfal, Eli. Commitment Under Uncertainty: Two-Stage Stochastic Matching Problems Automata, Languages and Programming. 2007 : 171-182 . full text
- Pandurangan, Gopal, Upfal, Eli. Entropy-based bounds for online algorithms ACM Transactions on Algorithms. 2007; 3 (1) : 1 . full text
- Chierichetti, Flavio, Panconesi, Alessandro, Raghavan, Prabhakar, Sozio, Mauro, Tiberi, Alessandro, Upfal, Eli. Finding near neighbors through cluster pruning Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '07. 2007 . full text
- Pandurangan, Gopal, Raghavan, Prabhakar, Upfal, Eli. Using PageRank to Characterize Web Structure Internet Mathematics. 2006; 3 (1) : 1-20 . full text
- Sheffler, W., Upfal, E., Sedivy, J., Noble, W.S. A learned comparative expression measure for Affymetrix genechip DNA microarrays 2005 IEEE Computational Systems Bioinformatics Conference (CSB'05). 2005 . full text
- Anagnostopoulos, Aris, Kirsch, Adam, Upfal, Eli. Load Balancing in Arbitrary Network Topologies with Stochastic Adversarial Input SIAM J. Comput.. 2005; 34 (3) : 616-639 . full text
- Anagnostopoulos, Aris, Kontoyiannis, Ioannis, Upfal, Eli. Steady state analysis of balanced-allocation routing Random Struct. Alg.. 2005; 26 (4) : 446-467 . full text
- Anagnostopoulos, Aris, Bent, Russell, Upfal, Eli, Hentenryck, Pascal Van. A simple and deterministic competitive algorithm for online facility location Information and Computation. 2004; 194 (2) : 175-202 . full text
- Flaxman, Abraham, Frieze, Alan, Upfal, Eli. Efficient communication in an ad-hoc network Journal of Algorithms. 2004; 52 (1) : 1-7 . full text
- Preparata, Franco P., Upfal, Eli. Sequencing-by-Hybridization at the Information-Theory Bound: An Optimal Algorithm Journal of Computational Biology. 2000; 7 (3-4) : 621-630 . full text