Search filters

List of works by Eli Upfal

A Practical Parallel Algorithm for Diameter Approximation of Massive Weighted Graphs

A general approach to dynamic packet routing with bounded buffers

A learned comparative expression measure for affymetrix genechip DNA microarrays.

scientific article published in January 2005

A simple and deterministic competitive algorithm for online facility location

scientific article published in November 2004

A theory of wormhole routing in parallel computers

ABRA

2018 article in ACM Transactions on Knowledge Discovery from Data

ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages

Accurate computation of survival statistics in genome-wide studies

scientific article published on 7 May 2015

Algorithms for detecting significantly mutated pathways in cancer

scientific article published in March 2011

Algorithms on evolving graphs

scientific article published on 8 January 2012

An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets

article

Balanced Allocations

Building low-diameter peer-to-peer networks

De novo discovery of mutated driver pathways in cancer

scientific article published on 7 June 2011

Differentially mutated subnetworks discovery

scientific article published on 30 March 2019

Discovery of mutated subnetworks associated with clinical data in cancer

scientific article published on January 1, 2012

Dynamic packet routing on arrays with bounded buffers

Efficient Discovery of Association Rules and Frequent Itemsets through Sampling with Tight Performance Guarantees

Efficient Discovery of Association Rules and Frequent Itemsets through Sampling with Tight Performance Guarantees

Efficient communication in an ad-hoc network

Efficient methods for computing investment strategies for multi-market commodity trading

Existence and Construction of Edge-Disjoint Paths on Expander Graphs

Fast distributed PageRank computation

Finding driver pathways in cancer: models and algorithms

scientific article published on 6 September 2012

Finding near neighbors through cluster pruning

How Inclusive Are Wikipedia's Hyperlinks in Articles Covering Polarizing Topics?

journal article published in 2020

Learning-based Query Performance Modeling and Prediction

Load Balancing in Arbitrary Network Topologies with Stochastic Adversarial Input

scientific article published in January 2005

MADMX: a strategy for maximal dense motif extraction.

scientific article published on 21 March 2011

Machine Learning in High Energy Physics Community White Paper

article

MapReduce and streaming algorithms for diversity maximization in metric spaces of bounded doubling dimension

Mining Frequent Itemsets through Progressive Sampling with Rademacher Averages

article

Mining top-K frequent itemsets through progressive sampling

article

Near-perfect token distribution

scholarly article by A. Z. Broder et al published October 1994 in Random Structures and Algorithms

On the Sample Complexity of Cancer Pathways Identification.

scientific article published on 8 December 2015

Optimal reconstruction of a sequence from its probes.

scientific article published in September 1999

PARMA

Reducing polarization and increasing diverse navigability in graphs by inserting edges and swapping edge weights

scientific article published in 2022

Sort Me If You Can: How to Sort Dynamic Data

scientific article published in 2009

Sorting and selection on dynamic data

scientific article published in May 2011

Space and Time Efficient Parallel Graph Decomposition, Clustering, and Diameter Approximation

Space-round tradeoffs for MapReduce computations

Stability and efficiency of a random local load balancing protocol

Steady state analysis of balanced-allocation routing

scientific article published in 2005

TRIÈST

TRIÈST

The VC-Dimension of SQL Queries and Selectivity Estimation through Sampling

The worst-case running time of the random simplex algorithm is exponential in the height

article by Andrei Z. Broder et al published October 1995 in Information Processing Letters

VC-Dimension and Rademacher Averages

Wiggins

Wikipedia Polarization and Its Effects on Navigation Paths

scientific article published in December 2019