Sciweavers

518 search results - page 58 / 104
» Beating a Random Assignment
Sort
View
116
Voted
NIPS
2007
15 years 4 months ago
New Outer Bounds on the Marginal Polytope
We give a new class of outer bounds on the marginal polytope, and propose a cutting-plane algorithm for efficiently optimizing over these constraints. When combined with a concav...
David Sontag, Tommi Jaakkola
SOCRATES
2008
15 years 4 months ago
Supporting Learners Collaborative Knowledge Construction by External Representations
External representations can be powerful to support learners' collaborative knowledge construction. They can focus learners on aspects which are particularly important for th...
Bernhard Ertl, Birgitta Kopp, Heinz Mandl
119
Voted
SODA
2008
ACM
123views Algorithms» more  SODA 2008»
15 years 4 months ago
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles
Given a point set P in the plane, the Delaunay graph with respect to axis-parallel rectangles is a graph defined on the vertex set P, whose two points p, q P are connected by an ...
Xiaomin Chen, János Pach, Mario Szegedy, G&...
114
Voted
DLT
2004
15 years 4 months ago
On the Maximum Coefficients of Rational Formal Series in Commuting Variables
We study the maximum function of any R+-rational formal series S in two commuting variables, which assigns to every integer n N, the maximum coefficient of the monomials of degree...
Christian Choffrut, Massimiliano Goldwurm, Violett...
122
Voted
MASCOTS
2003
15 years 3 months ago
Toward Scaling Network Emulation using Topology Partitioning
Scalability is the primary challenge to studying large complex network systems with network emulation. This paper studies topology partitioning, assigning disjoint pieces of the n...
Ken Yocum, Ethan Eade, Julius Degesys, David Becke...