5,684 research outputs found
Practical improvements to class group and regulator computation of real quadratic fields
We present improvements to the index-calculus algorithm for the computation
of the ideal class group and regulator of a real quadratic field. Our
improvements consist of applying the double large prime strategy, an improved
structured Gaussian elimination strategy, and the use of Bernstein's batch
smoothness algorithm. We achieve a significant speed-up and are able to compute
the ideal class group structure and the regulator corresponding to a number
field with a 110-decimal digit discriminant
Guest Editorial - Macro-micro analytics: background, motivation, advantages and remaining challenges
Guest editorial special issue on CGE and microsimulation
Security Estimates for Quadratic Field Based Cryptosystems
We describe implementations for solving the discrete logarithm problem in the
class group of an imaginary quadratic field and in the infrastructure of a real
quadratic field. The algorithms used incorporate improvements over
previously-used algorithms, and extensive numerical results are presented
demonstrating their efficiency. This data is used as the basis for
extrapolations, used to provide recommendations for parameter sizes providing
approximately the same level of security as block ciphers with
and -bit symmetric keys
PAC-Bayesian Analysis of Martingales and Multiarmed Bandits
We present two alternative ways to apply PAC-Bayesian analysis to sequences
of dependent random variables. The first is based on a new lemma that enables
to bound expectations of convex functions of certain dependent random variables
by expectations of the same functions of independent Bernoulli random
variables. This lemma provides an alternative tool to Hoeffding-Azuma
inequality to bound concentration of martingale values. Our second approach is
based on integration of Hoeffding-Azuma inequality with PAC-Bayesian analysis.
We also introduce a way to apply PAC-Bayesian analysis in situation of limited
feedback. We combine the new tools to derive PAC-Bayesian generalization and
regret bounds for the multiarmed bandit problem. Although our regret bound is
not yet as tight as state-of-the-art regret bounds based on other
well-established techniques, our results significantly expand the range of
potential applications of PAC-Bayesian analysis and introduce a new analysis
tool to reinforcement learning and many other fields, where martingales and
limited feedback are encountered
Binary neutron stars: Equilibrium models beyond spatial conformal flatness
Equilibria of binary neutron stars in close circular orbits are computed
numerically in a waveless formulation: The full Einstein-relativistic-Euler
system is solved on an initial hypersurface to obtain an asymptotically flat
form of the 4-metric and an extrinsic curvature whose time derivative vanishes
in a comoving frame. Two independent numerical codes are developed, and
solution sequences that model inspiraling binary neutron stars during the final
several orbits are successfully computed. The binding energy of the system near
its final orbit deviates from earlier results of third post-Newtonian and of
spatially conformally flat calculations. The new solutions may serve as initial
data for merger simulations and as members of quasiequilibrium sequences to
generate gravitational wave templates, and may improve estimates of the
gravitational-wave cutoff frequency set by the last inspiral orbit.Comment: 4 pages, 6 figures, revised version, PRL in pres
PAC-Bayesian Analysis of the Exploration-Exploitation Trade-off
We develop a coherent framework for integrative simultaneous analysis of the
exploration-exploitation and model order selection trade-offs. We improve over
our preceding results on the same subject (Seldin et al., 2011) by combining
PAC-Bayesian analysis with Bernstein-type inequality for martingales. Such a
combination is also of independent interest for studies of multiple
simultaneously evolving martingales.Comment: On-line Trading of Exploration and Exploitation 2 - ICML-2011
workshop. http://explo.cs.ucl.ac.uk/workshop
Contemporary French Administrative Law
Written from a comparative perspective, this book offers an authoritative English-language introduction to the key features of French administrative law and institutions. Using a systematic approach and with a variety of illustrative case study, this is a valuable resource for any student or researcher with an interest in French law
- âŠ