Sciweavers

1245 search results - page 37 / 249
» Playing with Conway's problem
Sort
View
ICGI
2010
Springer
13 years 6 months ago
Rademacher Complexity and Grammar Induction Algorithms: What It May (Not) Tell Us
Abstract. This paper revisits a problem of the evaluation of computational grammatical inference (GI) systems and discusses what role complexity measures can play for the assessmen...
Sophia Katrenko, Menno van Zaanen
BIRTHDAY
2005
Springer
14 years 1 months ago
Synthesis Revisited: Generating Statechart Models from Scenario-Based Requirements
Constructing a program from a specification is a long-known general and fundamental problem. Besides its theoretical interest, this question also has practical implications, since...
David Harel, Hillel Kugler, Amir Pnueli
SAMOS
2004
Springer
14 years 29 days ago
Modeling Loop Unrolling: Approaches and Open Issues
Abstract. Loop unrolling plays an important role in compilation for Reconfigurable Processing Units (RPUs) as it exposes operator parallelism and enables other transformations (e.g...
João M. P. Cardoso, Pedro C. Diniz
BMVC
2001
13 years 10 months ago
Tracking multiple sports players through occlusion, congestion and scale
Tracking sports players over a large playing area is a challenging problem. The players move quickly, and have large variations in their silhouettes. This paper presents a framewo...
Chris J. Needham, Roger D. Boyle
SODA
2008
ACM
93views Algorithms» more  SODA 2008»
13 years 9 months ago
Fast load balancing via bounded best response
It is known that the dynamics of best response in an environment of non-cooperative users may converge to a good solution when users play sequentially, but may cycle far away from...
Baruch Awerbuch, Yossi Azar, Rohit Khandekar