Sciweavers

CORR
2008
Springer
169views Education» more  CORR 2008»
13 years 8 months ago
Congestion Reduction Using Ad hoc Message Dissemination in Vehicular Networks
Abstract-- Vehicle-to-vehicle communications can be used effectively for intelligent transport systems (ITS) and locationaware services [1]. The ability to disseminate information ...
Thomas D. Hewer, Maziar Nekovee
CORR
2010
Springer
145views Education» more  CORR 2010»
13 years 8 months ago
CAT-generation of ideals
We consider the problem of generating all ideals of a poset. It is a long standing open problem, whether or not the ideals of any poset can be generated in constant amortized time...
Torsten Ueckerdt
CORR
2010
Springer
56views Education» more  CORR 2010»
13 years 8 months ago
The Computational Complexity of Linear Optics
Scott Aaronson, Alex Arkhipov
CORR
2010
Springer
111views Education» more  CORR 2010»
13 years 8 months ago
Rigidity of Graph Joins and Hendrickson's Conjecture
Whiteley [9] gives a complete characterization of the infinitesimal flexes of complete bipartite frameworks. Our work generalizes a specific infinitesimal flex to include joined gr...
Timothy Sun, Chun Ye
CORR
2010
Springer
165views Education» more  CORR 2010»
13 years 8 months ago
Online Learning: Beyond Regret
We study online learnability of a wide class of problems, extending the results of [26] to general notions of performance measure well beyond external regret. Our framework simult...
Alexander Rakhlin, Karthik Sridharan, Ambuj Tewari
CORR
2008
Springer
189views Education» more  CORR 2008»
13 years 8 months ago
Algorithms for Dynamic Spectrum Access with Learning for Cognitive Radio
We study the problem of dynamic spectrum sensing and access in cognitive radio systems as a partially observed Markov decision process (POMDP). A group of cognitive users cooperati...
Jayakrishnan Unnikrishnan, Venugopal V. Veeravalli
CORR
2010
Springer
111views Education» more  CORR 2010»
13 years 8 months ago
Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point
We study two widely used algorithms for the Potts model on rectangular subsets of the hypercubic lattice Zd
Christian Borgs, Jennifer T. Chayes, Prasad Tetali