Sciweavers

19 search results - page 1 / 4
» Impossibility Theorems for Domain Adaptation
Sort
View
JMLR
2010
101views more  JMLR 2010»
12 years 11 months ago
Impossibility Theorems for Domain Adaptation
Shai Ben-David, Tyler Lu, Teresa Luu, Dávid...
JAIR
2011
103views more  JAIR 2011»
12 years 12 months ago
Automated Search for Impossibility Theorems in Social Choice Theory: Ranking Sets of Objects
We present a method for using standard techniques from satisfiability checking to automatically verify and discover theorems in an area of economic theory known as ranking sets o...
C. Geist, Ulrich Endriss
DAM
2008
72views more  DAM 2008»
13 years 5 months ago
On the existence of maximal elements: An impossibility theorem
All sufficient (as well as necessary) conditions for a binary relation on a metric space to admit a maximal element on every nonempty compact subset of its domain that have been f...
Nikolai S. Kukushkin
CALCO
2007
Springer
112views Mathematics» more  CALCO 2007»
13 years 11 months ago
Impossibility Results for the Equational Theory of Timed CCS
We study the equational theory of Timed CCS as proposed by Wang Yi in CONCUR’90. Common to Wang Yi’s paper, we particularly focus on a class of linearly-ordered time domains ex...
Luca Aceto, Anna Ingólfsdóttir, Moha...
CODCRY
2009
Springer
111views Cryptology» more  CODCRY 2009»
13 years 11 months ago
On the Impossibility of Strong Encryption Over
We give two impossibility results regarding strong encryption over an infinite enumerable domain. The first one relates to statistically secure one-time encryption. The second on...
Raphael C.-W. Phan, Serge Vaudenay