Sciweavers

119
Voted
PODS
2015
ACM
26views Database» more  PODS 2015»
9 years 11 months ago
Compact Summaries over Large Datasets
Graham Cormode
119
Voted
PODS
2015
ACM
25views Database» more  PODS 2015»
9 years 11 months ago
Fast and Near-Optimal Algorithms for Approximating Distributions by Histograms
Histograms are among the most popular structures for the succinct summarization of data in a variety of database applications. In this work, we provide fast and nearoptimal algori...
Jayadev Acharya, Ilias Diakonikolas, Chinmay Hegde...
129
Voted
PODS
2015
ACM
12views Database» more  PODS 2015»
9 years 11 months ago
Dichotomies in the Complexity of Preferred Repairs
The framework of database repairs provides a principled approach to managing inconsistencies in databases. Informally, a repair of an inconsistence database is a consistent databa...
Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis
113
Voted
ASYNC
2015
IEEE
36views Hardware» more  ASYNC 2015»
9 years 11 months ago
Analyzing Isochronic Forks with Potential Causality
Abstract—Asynchrony and concurrency are fundamental notions in the fields of asynchronous circuits as well as distributed systems. This paper treats asynchronous circuits as a s...
Rajit Manohar, Yoram Moses
125
Voted
ASYNC
2015
IEEE
30views Hardware» more  ASYNC 2015»
9 years 11 months ago
Gate Sizing and Vth Assignment for Asynchronous Circuits Using Lagrangian Relaxation
—Gate sizing and threshold voltage selection is an important step in the VLSI physical design process to help reduce power consumption and improve circuit performance. Recent asy...
Gang Wu, Ankur Sharma, Chris C. N. Chu