English
Related papers

Related papers: New Cardinality Estimation Methods for HyperLogLog…

200 papers

Recent studies have demonstrated that correntropy is an efficient tool for analyzing higher-order statistical moments in nonGaussian noise environments. Although it has been used with complex data, some adaptations were then necessary…

Information Theory · Computer Science 2016-06-16 João P. F. Guimarães , Aluisio I. R. Fontes , Joilson B. A. Rego , Allan de M. Martins

We introduce a new sub-linear space sketch---the Weight-Median Sketch---for learning compressed linear classifiers over data streams while supporting the efficient recovery of large-magnitude weights in the model. This enables…

Machine Learning · Computer Science 2018-04-10 Kai Sheng Tai , Vatsal Sharan , Peter Bailis , Gregory Valiant

Classifying variable stars is key for understanding stellar evolution and galactic dynamics. With the demands of large astronomical surveys, machine learning models, especially attention-based neural networks, have become the…

Instrumentation and Methods for Astrophysics · Physics 2025-07-09 Martina Cádiz-Leyton , Guillermo Cabrera-Vives , Pavlos Protopapas , Daniel Moreno-Cartagena , Cristobal Donoso-Oliva , Ignacio Becker

We study a new parametric approach for particular hidden stochastic models such as the Stochastic Volatility model. This method is based on contrast minimization and deconvolution. After proving consistency and asymptotic normality of the…

Applications · Statistics 2013-03-15 Salima El Kolei

We propose a method for the unsupervised clustering of hyperspectral images based on spatially regularized spectral clustering with ultrametric path distances. The proposed method efficiently combines data density and geometry to…

Computer Vision and Pattern Recognition · Computer Science 2020-04-13 Shukun Zhang , James M. Murphy

Boolean cardinality constraints state that at most (at least, or exactly) $k$ out of $n$ propositional literals can be true. We propose a new class of selection networks that can be used for an efficient encoding of them. Several comparator…

Data Structures and Algorithms · Computer Science 2017-04-17 Michał Karpiński , Marek Piotrów

This paper introduces a novel direct approach to system identification of dynamic networks with missing data based on maximum likelihood estimation. Dynamic networks generally present a singular probability density function, which poses a…

Systems and Control · Electrical Eng. & Systems 2024-07-31 João Victor Galvão da Mata , Anders Hansson , Martin S. Andersen

Higher-order correlation functions are firmly established as a fundamental tool for the statistical analysis of clustering in modern galaxy surveys. It was demonstrated that they greatly enrich the information content extracted by two-point…

Cosmology and Nongalactic Astrophysics · Physics 2026-05-06 Euclid Collaboration , A. Veropalumbo , M. Moresco , F. Marulli , E. Branchini , M. Guidi , A. Farina , A. Pugno , E. Sefusatti , D. Tavagnacco , F. Rizzo , E. Romelli , S. de la Torre , A. Eggemeier , E. Sihvola , M. Viel , N. Aghanim , B. Altieri , S. Andreon , N. Auricchio , C. Baccigalupi , M. Baldi , S. Bardelli , P. Battaglia , A. Biviano , M. Brescia , S. Camera , G. Cañas-Herrera , V. Capobianco , C. Carbone , V. F. Cardone , J. Carretero , S. Casas , M. Castellano , G. Castignani , S. Cavuoti , K. C. Chambers , A. Cimatti , C. Colodro-Conde , G. Congedo , C. J. Conselice , L. Conversi , Y. Copin , F. Courbin , H. M. Courtois , A. Da Silva , H. Degaudenzi , G. De Lucia , H. Dole , F. Dubath , X. Dupac , S. Dusini , S. Escoffier , M. Farina , R. Farinelli , F. Faustini , S. Ferriol , F. Finelli , P. Fosalba , S. Fotopoulou , M. Frailis , E. Franceschi , M. Fumana , S. Galeotta , K. George , W. Gillard , B. Gillis , C. Giocoli , P. Gómez-Alvarez , J. Gracia-Carpio , A. Grazian , F. Grupp , L. Guzzo , W. Holmes , F. Hormuth , A. Hornstrup , K. Jahnke , M. Jhabvala , B. Joachimi , S. Kermiche , A. Kiessling , B. Kubik , M. Kunz , H. Kurki-Suonio , A. M. C. Le Brun , S. Ligori , P. B. Lilje , V. Lindholm , I. Lloro , G. Mainetti , D. Maino , E. Maiorano , O. Mansutti , S. Marcin , O. Marggraf , M. Martinelli , N. Martinet , R. J. Massey , E. Medinaceli , S. Mei , M. Melchior , Y. Mellier , M. Meneghetti , E. Merlin , G. Meylan , A. Mora , L. Moscardini , C. Neissner , S. -M. Niemi , J. W. Nightingale , C. Padilla , S. Paltani , F. Pasian , K. Pedersen , W. J. Percival , V. Pettorino , S. Pires , G. Polenta , M. Poncet , L. A. Popa , L. Pozzetti , F. Raison , A. Renzi , J. Rhodes , G. Riccio , M. Roncarelli , R. Saglia , Z. Sakr , D. Sapone , B. Sartoris , P. Schneider , T. Schrabback , A. Secroun , G. Seidel , S. Serrano , P. Simon , C. Sirignano , G. Sirri , L. Stanco , J. Steinwagner , P. Tallada-Crespí , A. N. Taylor , I. Tereno , N. Tessore , S. Toft , R. Toledo-Moreo , F. Torradeflot , I. Tutusaus , L. Valenziano , J. Valiviita , T. Vassallo , G. Verdoes Kleijn , Y. Wang , J. Weller , G. Zamorani , F. M. Zerbi , E. Zucca , V. Allevato , M. Ballardini , C. Benoist , M. Bolzonella , E. Bozzo , C. Burigana , R. Cabanac , M. Calabrese , A. Cappi , T. Castro , J. A. Escartin Vigo , L. Gabarra , J. García-Bellido , V. Gautard , J. Macias-Perez , R. Maoli , J. Martín-Fleitas , N. Mauri , R. B. Metcalf , P. Monaco , A. Pezzotta , M. Pöntinen , I. Risso , V. Scottez , M. Sereno , M. Tenti , M. Tucci , M. Wiesmann , Y. Akrami , G. Alguero , I. T. Andika , G. Angora , S. Anselmi , M. Archidiacono , F. Atrio-Barandela , E. Aubourg , L. Bazzanini , J. Bel , D. Bertacca , M. Bethermin , F. Beutler , A. Blanchard , L. Blot , H. Böhringer , M. Bonici , S. Borgani , M. L. Brown , S. Bruton , A. Calabro , B. Camacho Quevedo , F. Caro , C. S. Carvalho , F. Cogato , S. Conseil , A. R. Cooray , O. Cucciati , S. Davini , G. Desprez , A. Díaz-Sánchez , S. Di Domizio , J. M. Diego , V. Duret , M. Y. Elkhashab , A. Enia , Y. Fang , A. G. Ferrari , A. Finoguenov , F. Fontanot , A. Franco , K. Ganga , T. Gasparetto , E. Gaztanaga , F. Giacomini , F. Gianotti , G. Gozaliasl , A. Gruppuso , C. M. Gutierrez , A. Hall , H. Hildebrandt , J. Hjorth , S. Joudaki , J. J. E. Kajava , Y. Kang , V. Kansal , D. Karagiannis , K. Kiiveri , J. Kim , C. C. Kirkpatrick , S. Kruk , M. Lattanzi , L. Legrand , M. Lembo , F. Lepori , G. Leroy , G. F. Lesci , J. Lesgourgues , T. I. Liaudat , S. J. Liu , A. Loureiro , M. Magliocchetti , F. Mannucci , C. J. A. P. Martins , L. Maurin , M. Migliaccio , M. Miluzio , C. Moretti , G. Morgante , S. Nadathur , K. Naidoo , P. Natoli , A. Navarro-Alsina , S. Nesseris , L. Pagano , D. Paoletti , F. Passalacqua , K. Paterson , L. Patrizii , R. Paviot , A. Pisani , D. Potter , G. W. Pratt , S. Quai , M. Radovich , K. Rojas , W. Roster , S. Sacquegna , M. Sahlén , D. B. Sanders , E. Sarpa , A. Schneider , D. Sciotti , E. Sellentin , L. C. Smith , J. G. Sorce , K. Tanidis , C. Tao , F. Tarsitano , G. Testera , R. Teyssier , S. Tosi , A. Troja , A. Venhola , D. Vergani , F. Vernizzi , G. Verza , P. Vielzeuf , S. Vinciguerra , N. A. Walton , A. H. Wright

Cardinality estimation is one of the most fundamental and challenging problems in query optimization. Neither classical nor learning-based methods yield satisfactory performance when estimating the cardinality of the join queries. They…

Databases · Computer Science 2022-12-13 Ziniu Wu , Parimarjan Negi , Mohammad Alizadeh , Tim Kraska , Samuel Madden

The Count-Min sketch is an important and well-studied data summarization method. It allows one to estimate the count of any item in a stream using a small, fixed size data sketch. However, the accuracy of the sketch depends on…

Data Structures and Algorithms · Computer Science 2018-11-13 Daniel Ting

We propose new approximate alternating projection methods, based on randomized sketching, for the low-rank nonnegative matrix approximation problem: find a low-rank approximation of a nonnegative matrix that is nonnegative, but whose…

Numerical Analysis · Mathematics 2023-04-25 Sergey A. Matveev , Stanislav Budzinskiy

We give a principled method for decomposing the predictive uncertainty of a model into aleatoric and epistemic components with explicit semantics relating them to the real-world data distribution. While many works in the literature have…

Machine Learning · Computer Science 2024-12-30 Gustaf Ahdritz , Aravind Gollakota , Parikshit Gopalan , Charlotte Peale , Udi Wieder

Cosmological emulators of observables such as the Cosmic Microwave Background (CMB) spectra and matter power spectra commonly use training data sampled from a Latin hypercube. This method often incurs high computational costs by covering…

Cosmology and Nongalactic Astrophysics · Physics 2024-05-03 Andreas Nygaard , Emil Brinch Holm , Steen Hannestad , Thomas Tram

In this paper, we have established boundaries of cardinal numbers of nonempty sets in finite non-$T_1$ topological spaces using interval analysis. For a finite set with known cardinality, we give interval estimations based on the closure…

General Topology · Mathematics 2019-09-02 J. F. Peters , I. J. Dochviri

This paper contributes to interpretable machine learning via visual knowledge discovery in general line coordinates (GLC). The concepts of hyperblocks as interpretable dataset units and general line coordinates are combined to create a…

Machine Learning · Computer Science 2022-05-10 Charles Recaido , Boris Kovalerchuk

When estimating a proportion and only a sample of triplets is given, dependencies within the triplets are to be accounted for. Without assuming a distribution for the success count of the triplet, together with the proportion, as second and…

Methodology · Statistics 2022-03-11 Rafael Weissbach , Eric Scholz

Lensing by galaxy clusters is a versatile probe of cosmology and extragalactic astrophysics, but the accuracy of some of its predictions is limited by the simplified models adopted to reduce the (otherwise untractable) number of degrees of…

Cosmology and Nongalactic Astrophysics · Physics 2021-04-28 Pietro Bergamini , Adriano Agnello , Gabriel Bartosch Caminha

A number of optimization approaches have been proposed for optimizing nonconvex objectives (e.g. deep learning models), such as batch gradient descent, stochastic gradient descent and stochastic variance reduced gradient descent. Theory…

Machine Learning · Computer Science 2019-05-15 Jia Bi , Steve R. Gunn

We present a new method for reconstructing two-dimensional mass maps of galaxy clusters from the image distortion of background galaxies. In contrast to most previous approaches, which directly convert locally averaged image ellipticities…

Astrophysics · Physics 2007-05-23 Stella Seitz , Peter Schneider , Matthias Bartelmann

Estimating predictive uncertainty is crucial for many computer vision tasks, from image classification to autonomous driving systems. Hamiltonian Monte Carlo (HMC) is an sampling method for performing Bayesian inference. On the other hand,…

Machine Learning · Computer Science 2019-07-03 Diego Vergara , Sergio Hernández , Matias Valdenegro-Toro , Felipe Jorquera