Sciweavers

2516 search results - page 20 / 504
» When is there a representer theorem
Sort
View
JAIR
2011
103views more  JAIR 2011»
15 years 1 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
NDJFL
2010
15 years 27 days ago
An Extension of van Lambalgen's Theorem to Infinitely Many Relative 1-Random Reals
Van Lambalgen's Theorem plays an important role in algorithmic randomness, especially when studying relative randomness. In this paper we extend van Lambalgen's Theorem ...
Kenshi Miyabe
188
Voted
LICS
1997
IEEE
15 years 9 months ago
Automata, Tableaus and a Reduction Theorem for Fixpoint Calculi in Arbitrary Complete Lattices
Fixpoint expressions built from functional signatures interpreted over arbitrary complete lattices are considered. A generic notionof automatonis defined and shown, by means of a ...
David Janin
165
Voted
ISNN
2005
Springer
15 years 11 months ago
One-Bit-Matching ICA Theorem, Convex-Concave Programming, and Combinatorial Optimization
Recently, a mathematical proof is obtained in (Liu, Chiu, Xu, 2004) on the so called one-bit-matching conjecture that all the sources can be separated as long as there is an one-to...
Lei Xu
CORR
2010
Springer
82views Education» more  CORR 2010»
15 years 6 months ago
Capacity Theorems for the AWGN Multi-Way Relay Channel
Abstract--The L-user additive white Gaussian noise multiway relay channel is considered, where multiple users exchange information through a single relay at a common rate. Existing...
Lawrence Ong, Christopher M. Kellett, Sarah J. Joh...