Kern, W.. Learning convex bodies under uniform distribution. Information Processing Letters 43 (lY92) 35-3’). We prove that the class of convex bodies contained in a fixed (prescribed) bounded region R c lQd is PAC-learnable, if the positive examples are drawn according to the uniform distribution Df on the target concept (the distribution Dm on the negative examples may be arbitrary). Our resu...

Energy detection is widely used in cognitive radio due to its low complexity. One fundamental challenge is that its performance degrades in the presence of noise uncertainty, which inevitably occurs in practical implementations. In this work, three novel detectors based on uniformly distributed noise uncertainty as the worst-case scenario are proposed. Numerical results show that the new detect...

1. In his famous memoir [1] of 1916, Weyl gave a necessary and sufficient condition for a sequence s1, s2 , • • • of real numbers to be uniformly distributed modulo 1, namely that for each integer m # 0, It is natural to ask : what condition on N S(N)=NI] e(msn)-0 n=1 as N-. (Here e(a) = ez7ria .) This criterion has been fundamental for much subsequent work on Diophantine approximation. Now sup...

The uniform distribution is an important counterexample in game theory as many of the canonical game dynamics have been shown not to converge to the equilibrium in certain cases. In particular none of the canonical game dynamics converge to the uniform distribution in a form of rock-paper-scissors where the amount an agent can lose is more than the agent can win, despite this fact, it is the un...

© Foundation Compositio Mathematica, 1964, tous droits réservés. L’accès aux archives de la revue « Compositio Mathematica » (http: //http://www.compositio.nl/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/legal.php). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier ...