2560 search results - page 189 / 512 » Contributions to zero-sum problems |
122
click to vote
SODA
2008
ACM
15 years 2 months ago
2008
ACM
We resolve two long-standing open problems in distributed computation by describing polylogarithmic protocols for Byzantine agreement and leader election in the asynchronous full ...
130
Voted
OPODIS
2007
15 years 2 months ago
2007
This report describes a necessary and sufficient test for the schedulability of a set of sporadic harddeadline tasks on a multiprocessor platform, using any of a variety of schedu...
86
Voted
SDM
2007
SIAM
15 years 2 months ago
2007
SIAM
We study a class of algorithms that speed up the training process of support vector machines (SVMs) by returning an approximate SVM. We focus on algorithms that reduce the size of...
82
Voted
AAAI
2004
15 years 2 months ago
2004
For a robot, the ability to get from one place to another is one of the most basic skills. However, locomotion on legged robots is a challenging multidimensional control problem. ...
86
Voted
AAAI
2006
15 years 2 months ago
2006
This paper considers strategies for external memory based optimal planning. An external breadth-first search exploration algorithm is devised that is guaranteed to find the costop...