Search Results for author: Balázs Csanád Csáji

Found 14 papers, 0 papers with code

Sample Complexity of the Sign-Perturbed Sums Identification Method: Scalar Case

no code implementations28 Jan 2024 Szabolcs Szentpéteri, Balázs Csanád Csáji

Sign-Perturbed Sum (SPS) is a powerful finite-sample system identification algorithm which can construct confidence regions for the true data generating system with exact coverage probabilities, for any finite sample size.

Improving Kernel-Based Nonasymptotic Simultaneous Confidence Bands

no code implementations28 Jan 2024 Balázs Csanád Csáji, Bálint Horváth

The paper studies the problem of constructing nonparametric simultaneous confidence bands with nonasymptotic and distribition-free guarantees.

On Rate-Optimal Partitioning Classification from Observable and from Privatised Data

no code implementations22 Dec 2023 Balázs Csanád Csáji, László Györfi, Ambrus Tamás, Harro Walk

Here, we study the problem under much milder assumptions: in addition to the standard Lipschitz and margin conditions, a novel characteristic of the absolutely continuous component is introduced, by which the exact convergence rate of the classification error probability is calculated, both for the binary and for the multi-label cases.

Classification

Robust Independence Tests with Finite Sample Guarantees for Synchronous Stochastic Linear Systems

no code implementations3 Aug 2023 Ambrus Tamás, Dániel Ágoston Bálint, Balázs Csanád Csáji

The paper introduces robust independence tests with non-asymptotically guaranteed significance levels for stochastic linear time-invariant systems, assuming that the observed outputs are synchronous, which means that the systems are driven by jointly i. i. d.

Distribution-Free Inference for the Regression Function of Binary Classification

no code implementations3 Aug 2023 Ambrus Tamás, Balázs Csanád Csáji

One of the key objects of binary classification is the regression function, i. e., the conditional expectation of the class labels given the inputs.

Binary Classification regression

Recursive Estimation of Conditional Kernel Mean Embeddings

no code implementations12 Feb 2023 Ambrus Tamás, Balázs Csanád Csáji

In this paper we present a new recursive algorithm to estimate the conditional kernel mean map in a Hilbert space valued $L_2$ space, that is in a Bochner space.

Non-Asymptotic State-Space Identification of Closed-Loop Stochastic Linear Systems using Instrumental Variables

no code implementations29 Jan 2023 Szabolcs Szentpéteri, Balázs Csanád Csáji

The paper suggests a generalization of the Sign-Perturbed Sums (SPS) finite sample system identification method for the identification of closed-loop observable stochastic linear systems in state-space form.

Nonparametric, Nonasymptotic Confidence Bands with Paley-Wiener Kernels for Band-Limited Functions

no code implementations27 Jun 2022 Balázs Csanád Csáji, Bálint Horváth

The paper introduces a method to construct confidence bands for bounded, band-limited functions based on a finite sample of input-output pairs.

Exact Distribution-Free Hypothesis Tests for the Regression Function of Binary Classification via Conditional Kernel Mean Embeddings

no code implementations8 Mar 2021 Ambrus Tamás, Balázs Csanád Csáji

In this paper we suggest two statistical hypothesis tests for the regression function of binary classification based on conditional kernel mean embeddings.

Binary Classification Classification +2

Semi-Parametric Uncertainty Bounds for Binary Classification

no code implementations23 Mar 2019 Balázs Csanád Csáji, Ambrus Tamás

The paper studies binary classification and aims at estimating the underlying regression function which is the conditional expectation of the class labels given the inputs.

Binary Classification Classification +2

Score Permutation Based Finite Sample Inference for Generalized AutoRegressive Conditional Heteroskedasticity (GARCH) Models

no code implementations23 Jul 2018 Balázs Csanád Csáji

A standard model of (conditional) heteroscedasticity, i. e., the phenomenon that the variance of a process changes over time, is the Generalized AutoRegressive Conditional Heteroskedasticity (GARCH) model, which is especially important for economics and finance.

Wireless Multi-Sensor Networks for Smart Cities: A Prototype System with Statistical Data Analysis

no code implementations20 Jul 2018 Balázs Csanád Csáji, Zsolt Kemény, Gianfranco Pedone, András Kuti, József Váncza

As urbanization proceeds at an astonishing rate, cities have to continuously improve their solutions that affect the safety, health and overall wellbeing of their residents.

Management

Adaptive Stochastic Resource Control: A Machine Learning Approach

no code implementations15 Jan 2014 Balázs Csanád Csáji, László Monostori

The paper investigates stochastic resource allocation problems with scarce, reusable resources and non-preemtive, time-dependent, interconnected tasks.

BIG-bench Machine Learning Clustering +3

Cannot find the paper you are looking for? You can Submit a new open access paper.