Sciweavers

3405 search results - page 31 / 681
» Factoring Groups Efficiently
Sort
View
179
Voted
CSDA
2008
179views more  CSDA 2008»
15 years 5 months ago
A note on adaptive group lasso
Group lasso is a natural extension of lasso and selects variables in a grouped manner. However, group lasso suffers from estimation inefficiency and selection inconsistency. To re...
Hansheng Wang, Chenlei Leng
CRYPTO
2005
Springer
127views Cryptology» more  CRYPTO 2005»
15 years 11 months ago
Black-Box Secret Sharing from Primitive Sets in Algebraic Number Fields
A black-box secret sharing scheme (BBSSS) for a given access structure works in exactly the same way over any finite Abelian group, as it only requires black-box access to group o...
Ronald Cramer, Serge Fehr, Martijn Stam
SIAMCOMP
2000
125views more  SIAMCOMP 2000»
15 years 5 months ago
Approximating the Stretch Factor of Euclidean Graphs
There are several results available in the literature dealing with efficient construction of t-spanners for a given set S of n points in Rd. t-spanners are Euclidean graphs in whic...
Giri Narasimhan, Michiel H. M. Smid
NIPS
2001
15 years 7 months ago
Multiagent Planning with Factored MDPs
We present a principled and efficient planning algorithm for cooperative multiagent dynamic systems. A striking feature of our method is that the coordination and communication be...
Carlos Guestrin, Daphne Koller, Ronald Parr
CORR
2008
Springer
132views Education» more  CORR 2008»
15 years 5 months ago
Trading GRH for algebra: algorithms for factoring polynomials and related structures
Abstract. In this paper we develop a general technique to eliminate the assumption of the Generalized Riemann Hypothesis (GRH) from various deterministic polynomial factoring algor...
Gábor Ivanyos, Marek Karpinski, Lajos R&oac...