Sciweavers

443 search results - page 48 / 89
» Testing Hypergraph Coloring
Sort
View
ECCC
2006
134views more  ECCC 2006»
13 years 8 months ago
Derandomizing the AW matrix-valued Chernoff bound using pessimistic estimators and applications
Ahlswede and Winter [AW02] introduced a Chernoff bound for matrix-valued random variables, which is a non-trivial generalization of the usual Chernoff bound for real-valued random...
Avi Wigderson, David Xiao
ICCAD
2009
IEEE
133views Hardware» more  ICCAD 2009»
13 years 6 months ago
A parallel preconditioning strategy for efficient transistor-level circuit simulation
A parallel computing approach for large-scale SPICE-accurate circuit simulation is described that is based on a new preconditioned iterative solver. The preconditioner involves the...
Heidi Thornquist, Eric R. Keiter, Robert J. Hoekst...
VIS
2004
IEEE
134views Visualization» more  VIS 2004»
14 years 10 months ago
Projecting Tetrahedra without Rendering Artifacts
Hardware-accelerated direct volume rendering of unstructured volumetric meshes is often based on tetrahedral cell projection, in particular, the Projected Tetrahedra (PT) algorith...
David S. Ebert, Martin Kraus, Wei Qiao
FOCS
2005
IEEE
14 years 2 months ago
A Characterization of the (natural) Graph Properties Testable with One-Sided Error
The problem of characterizing all the testable graph properties is considered by many to be the most important open problem in the area of property-testing. Our main result in thi...
Noga Alon, Asaf Shapira
PICS
2001
13 years 10 months ago
Applying Mixed Adaptation to Various Chromatic Adaptation Transformation (CAT) Models
In 1998, a Technical Committee 8-04 was formed in CIE/Division 8, "to investigate the state of adaptation of the visual system when comparing soft-copy images on selfluminous...
Naoya Katoh, Kiyotaka Nakabayashi