7k citations
- University of California, Santa BarbaraUS78 papers
- University of California, BerkeleyUS23 papers
- ETH ZurichCH22 papers
- University of Maryland, College ParkUS22 papers
- California Institute of TechnologyUS21 papers
- Microsoft Research (United Kingdom)GB16 papers
- Princeton UniversityUS16 papers
- University of California, Los AngelesUS14 papers
- Stanford UniversityUS13 papers
- Board of the Swiss Federal Institutes of TechnologyCH11 papers
- Microsoft Research New England (United States)US9 papers
- University of California, RiversideUS9 papers
30 papers · 1 filter
Optimal amortized regret in every interval
Rina Panigrahy, Preyas Popat
Consider the classical problem of predicting the next bit in a sequence of bits. A standard performance measure is {\em regret} (loss in payoff) with respect to a set of experts. F…
From Cookies to Cooks: Insights on Dietary Patterns via Analysis of Web Usage Logs
Robert West, Ryen W. White, Eric Horvitz
Nutrition is a key factor in people's overall health. Hence, understanding the nature and dynamics of population-wide dietary preferences over time and space can be valuable in pub…
On the Locality of Codeword Symbols in Non-Linear Codes
Michael Forbes, Sergey Yekhanin
Consider a possibly non-linear (n,K,d)_q code. Coordinate i has locality r if its value is determined by some r other coordinates. A recent line of work obtained an optimal trade-o…
A Synthesis of Logical and Probabilistic Reasoning for Program Understanding and Debugging
Lisa J. Burnell, Eric J. Horvitz
We describe the integration of logical and uncertain reasoning methods to identify the likely source and location of software problems. To date, software engineers have had few too…
Utility-Based Abstraction and Categorization
Eric J. Horvitz, Adrian Klein
We take a utility-based approach to categorization. We construct generalizations about events and actions by considering losses associated with failing to distinguish among detaile…
Exploiting System Hierarchy to Compute Repair Plans in Probabilistic Model-based Diagnosis
Sampath Srinivas, Eric J. Horvitz
The goal of model-based diagnosis is to isolate causes of anomalous system behavior and recommend inexpensive repair actions in response. In general, precomputing optimal repair po…