Sciweavers

3625 search results - page 97 / 725
» On choosing
Sort
View
IM
2007
15 years 6 months ago
The Spectral Gap of a Random Subgraph of a Graph
We examine the relationship of a graph G and its random subgraphs which are defined by independently choosing each edge with probability p. Suppose that G has a spectral gap λ (...
Fan R. K. Chung, Paul Horn
AAECC
2000
Springer
81views Algorithms» more  AAECC 2000»
15 years 6 months ago
On Short Multiplications and Divisions
Computing only the low degree terms of the product of two univariate polynomials is called a short multiplication. By decomposition into subproblems, a short multiplication can be ...
Thom Mulders
COLING
2002
15 years 6 months ago
From Shallow to Deep Parsing Using Constraint Satisfaction
We present in this paper a technique allowing to choose the parsing granularity within the same approach relying on a constraint-based formalism. Its main advantage lies in the fa...
Jean-Marie Balfourier, Philippe Blache, Tristan va...
CORR
2002
Springer
108views Education» more  CORR 2002»
15 years 6 months ago
Learning to Play Games in Extensive Form by Valuation
Game theoretic models of learning which are based on the strategic form of the game cannot explain learning in games with large extensive form. We study learning in such games by ...
Philippe Jehiel, Dov Samet
DEDS
2002
85views more  DEDS 2002»
15 years 6 months ago
A General Architecture for Decentralized Supervisory Control of Discrete-Event Systems
Abstract. We consider a generalized form of the conventional decentralized control architecture for discreteevent systems where the control actions of a set of supervisors can be `...
Tae-Sic Yoo, Stéphane Lafortune