English
Related papers

Related papers: On Sub-optimality of Random Binning for Distribute…

200 papers

We present an improved analysis of mini-batched stochastic dual coordinate ascent for regularized empirical loss minimization (i.e. SVM and SVM-type objectives). Our analysis allows for flexible sampling schemes, including where data is…

Machine Learning · Computer Science 2015-07-31 Martin Takáč , Peter Richtárik , Nathan Srebro

Many binary classification problems minimize misclassification above (or below) a threshold. We show that instances of ranking problems, accuracy at the top or hypothesis testing may be written in this form. We propose a general framework…

Machine Learning · Computer Science 2020-02-26 Lukáš Adam , Václav Mácha , Václav Šmídl , Tomáš Pevný

The Bayesian approach to feature extraction, known as factor analysis (FA), has been widely studied in machine learning to obtain a latent representation of the data. An adequate selection of the probabilities and priors of these bayesian…

Machine Learning · Statistics 2020-01-27 Carlos Sevilla-Salcedo , Vanessa Gómez-Verdejo , Pablo M. Olmos

This paper introduces an enhanced normalized min-sum decoder designed to address the performance and complexity challenges associated with developing parallelizable decoders for short BCH codes in high-throughput applications. The decoder…

Information Theory · Computer Science 2025-06-23 Guangwen Li , Xiao Yu

The two-sample hypothesis testing problem is studied for the challenging scenario of high dimensional data sets with small sample sizes. We show that the two-sample hypothesis testing problem can be posed as a one-class set classification…

Machine Learning · Statistics 2017-11-15 Hamed Masnadi-Shirazi

We propose an incremental strategy for learning hash functions with kernels for large-scale image search. Our method is based on a two-stage classification framework that treats binary codes as intermediate variables between the feature…

Computer Vision and Pattern Recognition · Computer Science 2016-06-10 Bahadir Ozdemir , Mahyar Najibi , Larry S. Davis

We experimentally demonstrate a testing strategy for boson samplers that is based on efficiently computable expressions for the output photon counting distributions binned over multiple optical modes. We apply this method to validate boson…

In this paper we develop dual free mini-batch SDCA with adaptive probabilities for regularized empirical risk minimization. This work is motivated by recent work of Shai Shalev-Shwartz on dual free SDCA method, however, we allow a…

Optimization and Control · Mathematics 2018-05-25 Xi He , Martin Takáč

In this paper we consider the problem of binary hypothesis testing with finite memory systems. Let $X_1,X_2,\ldots$ be a sequence of independent identically distributed Bernoulli random variables, with expectation $p$ under $\mathcal{H}_0$…

Information Theory · Computer Science 2020-05-18 Tomer Berg , Ofer Shayevitz , Or Ordentlich

The latter author, together with collaborators, proposed a numerical scheme to calculate the price of barrier options. The scheme is based on a symmetrization of diffusion process. The present paper aims to give a mathematical credit to the…

Computational Finance · Quantitative Finance 2012-06-27 Jiro Akahori , Yuri Imamura

This paper presents an approach for side channel cryptanalysis with iterative approximate Bayesian inference, based on sequential decoding methods. Reliability information about subkey hypotheses is generated in the form of likelihoods, and…

Cryptography and Security · Computer Science 2015-03-20 Andreas Ibing

This article is concerned with decentralized sequential testing of a normal mean $\mu$ with two-sided alternatives. It is assumed that in a single-sensor network system with limited local memory, i.i.d. normal raw observations are observed…

Statistics Theory · Mathematics 2009-01-12 Yan Wang , Yajun Mei

This paper studies the problem of deciding on the absence (i.e., null hypothesis, $\mathcal{H}_0$) or presence (i.e., alternative hypothesis, $\mathcal{H}_1$) of an unknown signal embedded in the received signal in a multiple-input,…

Information Theory · Computer Science 2021-09-07 M. A. Teeti

This paper discusses estimation and limited information goodness-of-fit test statistics in factor models for binary data using pairwise likelihood estimation and sampling weights. The paper extends the applicability of pairwise likelihood…

Methodology · Statistics 2026-03-30 Haziq Jamil , Irini Moustaki , Chris Skinner

Binned scatter plots are a powerful statistical tool for empirical work in the social, behavioral, and biomedical sciences. Available methods rely on a quantile-based partitioning estimator of the conditional mean regression function to…

Methodology · Statistics 2024-07-23 Matias D. Cattaneo , Richard K. Crump , Max H. Farrell , Yingjie Feng

SHARE is a collection of programs designed for the statistical analysis of particle production in relativistic heavy-ion collisions. With the physical input of intensive statistical parameters, it generates the ratios of particle…

We investigate an encoding scheme for lossy compression of a binary symmetric source based on simple spatially coupled Low-Density Generator-Matrix codes. The degree of the check nodes is regular and the one of code-bits is Poisson…

Information Theory · Computer Science 2015-06-12 Vahid Aref , Nicolas Macris , Marc Vuffray

Binary Code Similarity Analysis (BCSA) has a wide spectrum of applications, including plagiarism detection, vulnerability discovery, and malware analysis, thus drawing significant attention from the security community. However, conventional…

Cryptography and Security · Computer Science 2024-10-15 Fei Zuo , Cody Tompkins , Qiang Zeng , Lannan Luo , Yung Ryn Choe , Junghwan Rhee

In this study, we introduce three distinct testing methods for testing alpha in high dimensional linear factor pricing model that deals with dependent data. The first method is a sum-type test procedure, which exhibits high performance when…

Methodology · Statistics 2024-01-26 Huifang Ma , Long Feng , Zhaojun Wang , Jigang Bao

The development of external evaluation criteria for soft clustering (SC) has received limited attention: existing methods do not provide a general approach to extend comparison measures to SC, and are unable to account for the uncertainty…

Machine Learning · Computer Science 2022-06-22 Andrea Campagner , Davide Ciucci , Thierry Denœux