中文
相关论文

相关论文: On Sub-optimality of Random Binning for Distribute…

200 篇论文

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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 统计学 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…

信息论 · 计算机科学 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…

机器学习 · 统计学 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…

计算机视觉与模式识别 · 计算机科学 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…

最优化与控制 · 数学 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$…

信息论 · 计算机科学 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…

计算金融 · 定量金融 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…

密码学与安全 · 计算机科学 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…

统计理论 · 数学 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,…

信息论 · 计算机科学 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…

统计方法学 · 统计学 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…

统计方法学 · 统计学 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…

信息论 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

统计方法学 · 统计学 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…

机器学习 · 计算机科学 2022-06-22 Andrea Campagner , Davide Ciucci , Thierry Denœux