Neural network approximation

R DeVore, B Hanin, G Petrova - Acta Numerica, 2021 - cambridge.org
Neural networks (NNs) are the method of choice for building learning algorithms. They are
now being investigated for other numerical tasks such as solving high-dimensional partial …

A new coreset framework for clustering

V Cohen-Addad, D Saulpic… - Proceedings of the 53rd …, 2021 - dl.acm.org
Given a metric space, the (k, z)-clustering problem consists of finding k centers such that the
sum of the of distances raised to the power z of every point to its closest center is minimized …

Fuzziness based semi-supervised multimodal learning for patient's activity recognition using RGBDT videos

MJA Patwary, W Cao, XZ Wang, MA Haque - Applied Soft Computing, 2022 - Elsevier
Automatic recognition of bedridden patients' physical activity has important applications in
the clinical process. Such recognition tasks are usually accomplished on visual data …

Proportionally fair clustering revisited

E Micha, N Shah - 47th International Colloquium on Automata …, 2020 - drops.dagstuhl.de
In this work, we study fairness in centroid clustering. In this problem, k cluster centers must
be placed given n points in a metric space, and the cost to each point is its distance to the …

Policy targeting under network interference

D Viviano - Review of Economic Studies, 2024 - academic.oup.com
This article studies the problem of optimally allocating treatments in the presence of spillover
effects, using information from a (quasi-) experiment. I introduce a method that maximizes …

Splitting the difference on adversarial training

M Levi, A Kontorovich - 33rd USENIX Security Symposium (USENIX …, 2024 - usenix.org
The existence of adversarial examples points to a basic weakness of deep neural networks.
One of the most effective defenses against such examples, adversarial training, entails …

Randomized communication and implicit representations for matrices and graphs of small sign-rank

N Harms, V Zamaraev - Proceedings of the 2024 Annual ACM-SIAM …, 2024 - SIAM
We prove a characterization of the structural conditions on matrices of sign-rank 3 and unit
disk graphs (UDGs) which permit constant-cost public-coin randomized communication …

The VC dimension of metric balls under Fréchet and Hausdorff distances

A Driemel, A Nusser, JM Phillips, I Psarros - Discrete & Computational …, 2021 - Springer
Abstract The Vapnik–Chervonenkis dimension provides a notion of complexity for systems of
sets. If the VC dimension is small, then knowing this can drastically simplify fundamental …

VC dimension and distribution-free sample-based testing

E Blais, R Ferreira Pinto Jr, N Harms - … of the 53rd Annual ACM SIGACT …, 2021 - dl.acm.org
We consider the problem of determining which classes of functions can be tested more
efficiently than they can be learned, in the distribution-free sample-based model that …

Pairwise fairness for ordinal regression

M Kleindessner, S Samadi, MB Zafar… - International …, 2022 - proceedings.mlr.press
We initiate the study of fairness for ordinal regression. We adapt two fairness notions
previously considered in fair ranking and propose a strategy for training a predictor that is …