1695 search results - page 141 / 339 » Linear, Polynomial or Exponential |
136
click to vote
STOC
2005
ACM
16 years 5 months ago
2005
ACM
We prove exponential lower bounds for the refutation of a random 3-CNF with linear number of clauses by k-DNF Resolution for k log n/ log log n. For this we design a specially ta...
137
click to vote
DCC
1999
IEEE
15 years 9 months ago
1999
IEEE
Abstract--Achievable distortion bounds are derived for the cascade of structured families of binary linear channel codes and binary lattice vector quantizers. It is known that for ...
133
Voted
CSL
2009
Springer
15 years 8 months ago
2009
Springer
We study the confluence of Ehrhard and Regnier's differential nets with exponential promotion, in a pure setting. Confluence fails with promotion and codereliction in absence ...
149
click to vote
WINE
2009
Springer
15 years 11 months ago
2009
Springer
We study convergence of ε-Nash dynamics in congestion games when delay functions of all resources are similar. Delay functions are said to be similar if their values are within a...
146
Voted
SIGECOM
2003
ACM
15 years 10 months ago
2003
ACM
Preference elicitation — the process of asking queries to determine parties’ preferences — is a key part of many problems in electronic commerce. For example, a shopping age...