📊 Статистика дайджестов

Всего дайджестов: 34022 Добавлено сегодня: 82

Последнее обновление: сегодня
📄 Budgeted Multiple-Expert Deferral
2025-11-01
Авторы:

Giulia DeSalvo, Clara Mohri, Mehryar Mohri, Yutao Zhong

Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Learning to defer uncertain predictions to costly experts offers a powerful strategy for improving the accuracy and efficiency of machine learning systems. However, standard training procedures for deferral algorithms typically require querying all experts for every training instance, an approach that becomes prohibitively expensive when expert queries incur significant computational or resource costs. This undermines the core goal of deferral: to limit unnecessary expert usage. To overcome this...
ID: 2510.26706v1 cs.LG, stat.ML
arXiv PDF
📄 Shift is Good: Mismatched Data Mixing Improves Test Performance
2025-10-31
Авторы:

Marko Medvedev, Kaifeng Lyu, Zhiyuan Li, Nathan Srebro

Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
We consider training and testing on mixture distributions with different training and test proportions. We show that in many settings, and in some sense generically, distribution shift can be beneficial, and test performance can improve due to mismatched training proportions, even if the components are unrelated and with no transfer between components. In a variety of scenarios, we identify the optimal training proportions and the extent to which such distribution shift can be beneficial. We sho...
ID: 2510.25108v1 cs.LG, stat.ML
arXiv PDF
📄 An Analysis of Causal Effect Estimation using Outcome Invariant Data Augmentation
2025-10-31
Авторы:

Uzair Akbar, Niki Kilbertus, Hao Shen, Krikamol Muandet, Bo Dai

Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
The technique of data augmentation (DA) is often used in machine learning for regularization purposes to better generalize under i.i.d. settings. In this work, we present a unifying framework with topics in causal inference to make a case for the use of DA beyond just the i.i.d. setting, but for generalization across interventions as well. Specifically, we argue that when the outcome generating mechanism is invariant to our choice of DA, then such augmentations can effectively be thought of as i...
ID: 2510.25128v1 cs.LG, stat.ML
arXiv PDF
📄 Generalized Sobolev IPM for Graph-Based Measures
2025-10-31
Авторы:

Tam Le, Truyen Nguyen, Hideitsu Hino, Kenji Fukumizu

Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
We study the Sobolev IPM problem for measures supported on a graph metric space, where critic function is constrained to lie within the unit ball defined by Sobolev norm. While Le et al. (2025) achieved scalable computation by relating Sobolev norm to weighted $L^p$-norm, the resulting framework remains intrinsically bound to $L^p$ geometric structure, limiting its ability to incorporate alternative structural priors beyond the $L^p$ geometry paradigm. To overcome this limitation, we propose to ...
ID: 2510.25591v1 cs.LG, stat.ML
arXiv PDF
📄 Neural Stochastic Flows: Solver-Free Modelling and Inference for SDE Solutions
2025-10-31
Авторы:

Naoki Kiyohara, Edward Johns, Yingzhen Li

Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Stochastic differential equations (SDEs) are well suited to modelling noisy and irregularly sampled time series found in finance, physics, and machine learning. Traditional approaches require costly numerical solvers to sample between arbitrary time points. We introduce Neural Stochastic Flows (NSFs) and their latent variants, which directly learn (latent) SDE transition laws using conditional normalising flows with architectural constraints that preserve properties inherited from stochastic flo...
ID: 2510.25769v1 cs.LG, stat.ML
arXiv PDF
📄 Localized Kernel Projection Outlyingness: A Two-Stage Approach for Multi-Modal Outlier Detection
2025-10-30
Авторы:

Akira Tamamori

Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
This paper presents Two-Stage LKPLO, a novel multi-stage outlier detection framework that overcomes the coexisting limitations of conventional projection-based methods: their reliance on a fixed statistical metric and their assumption of a single data structure. Our framework uniquely synthesizes three key concepts: (1) a generalized loss-based outlyingness measure (PLO) that replaces the fixed metric with flexible, adaptive loss functions like our proposed SVM-like loss; (2) a global kernel PCA...
ID: 2510.24043v1 cs.LG, stat.ML
arXiv PDF
📄 Problem-Parameter-Free Decentralized Bilevel Optimization
2025-10-30
Авторы:

Zhiwei Zhai, Wenjing Yan, Ying-Jun Angela Zhang

Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Decentralized bilevel optimization has garnered significant attention due to its critical role in solving large-scale machine learning problems. However, existing methods often rely on prior knowledge of problem parameters-such as smoothness, convexity, or communication network topologies-to determine appropriate stepsizes. In practice, these problem parameters are typically unavailable, leading to substantial manual effort for hyperparameter tuning. In this paper, we propose AdaSDBO, a fully pr...
ID: 2510.24288v1 math.OC, cs.LG, stat.ML
arXiv PDF
📄 Coreset for Robust Geometric Median: Eliminating Size Dependency on Outliers
2025-10-30
Авторы:

Ziyi Fang, Lingxiao Huang, Runkai Yang

Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
We study the robust geometric median problem in Euclidean space $\mathbb{R}^d$, with a focus on coreset construction.A coreset is a compact summary of a dataset $P$ of size $n$ that approximates the robust cost for all centers $c$ within a multiplicative error $\varepsilon$. Given an outlier count $m$, we construct a coreset of size $\tilde{O}(\varepsilon^{-2} \cdot \min\{\varepsilon^{-2}, d\})$ when $n \geq 4m$, eliminating the $O(m)$ dependency present in prior work [Huang et al., 2022 & 2023]...
ID: 2510.24621v1 cs.DS, cs.CG, cs.LG, stat.ML
arXiv PDF
📄 Eigenfunction Extraction for Ordered Representation Learning
2025-10-30
Авторы:

Burak Varıcı, Che-Ping Tsai, Ritabrata Ray, Nicholas M. Boffi, Pradeep Ravikumar

Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Recent advances in representation learning reveal that widely used objectives, such as contrastive and non-contrastive, implicitly perform spectral decomposition of a contextual kernel, induced by the relationship between inputs and their contexts. Yet, these methods recover only the linear span of top eigenfunctions of the kernel, whereas exact spectral decomposition is essential for understanding feature ordering and importance. In this work, we propose a general framework to extract ordered a...
ID: 2510.24672v1 cs.LG, stat.ML
arXiv PDF
📄 The Sign Estimator: LLM Alignment in the Face of Choice Heterogeneity
2025-10-30
Авторы:

Ali Aouad, Aymane El Gadarri, Vivek F. Farias

Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
Traditional LLM alignment methods are vulnerable to heterogeneity in human preferences. Fitting a na\"ive probabilistic model to pairwise comparison data (say over prompt-completion pairs) yields an inconsistent estimate of the population-average utility -a canonical measure of social welfare. We propose a new method, dubbed the sign estimator, that provides a simple, provably consistent, and efficient estimator by replacing cross-entropy with binary classification loss in the aggregation step. ...
ID: 2510.23965v2 cs.AI, cs.LG, stat.ML
arXiv PDF
Показано 131 - 140 из 385 записей