Sciweavers

7 search results - page 1 / 2
» avi 1996
Sort
View
80
Voted
STOC
1996
ACM
83views Algorithms» more  STOC 1996»
15 years 5 months ago
Extremal Bipartite Graphs and Superpolynomial Lower Bounds for Monotone Span Programs
László Babai, Anna Gál, J&aac...
134
Voted
AVI
1996
15 years 2 months ago
Closing the loop: modelling action, perception and information
Visual interfaces to computer systems are interactive. The cycle of visual interaction involves both visual perception and action. This paper examines formal models of interactive...
Alan J. Dix
AVI
1996
15 years 2 months ago
A framework for user-interfaces to databases
A framework for user-interfaces to databases (IDSs) is proposed which draws from existing research on human computer interaction (HCI) and database systems. The framework is descr...
Kenneth J. Mitchell, Jessie B. Kennedy, Peter J. B...
FOCS
1996
IEEE
15 years 5 months ago
Discrepancy Sets and Pseudorandom Generators for Combinatorial Rectangles
A common subproblem of DNF approximate counting and derandomizing RL is the discrepancy problem for combinatorial rectangles. We explicitly construct a poly(n)-size sample space t...
Roy Armoni, Michael E. Saks, Avi Wigderson, Shiyu ...
111
Voted
AVI
1996
15 years 2 months ago
Table lens as a tool for making sense of data
The Table Lens is a visualization for searching for patterns and outliers in multivariate datasets. It supports a lightweight form of exploratory data analysis (EDA) by integratin...
Peter Pirolli, Ramana Rao