中文
相关论文

相关论文: Error-Tolerant Exact Query Learning of Finite Set …

200 篇论文

A major limitation of exact inference algorithms for probabilistic graphical models is their extensive memory usage, which often puts real-world problems out of their reach. In this paper we show how we can extend inference algorithms,…

人工智能 · 计算机科学 2012-03-19 Kalev Kask , Rina Dechter , Andrew E. Gelfand

State-of-the-art clustering algorithms use heuristics to partition the feature space and provide little insight into the rationale for cluster membership, limiting their interpretability. In healthcare applications, the latter poses a…

机器学习 · 统计学 2018-12-04 Dimitris Bertsimas , Agni Orfanoudaki , Holly Wiberg

Neural models have transformed the fundamental information retrieval problem of mapping a query to a giant set of items. However, the need for efficient and low latency inference forces the community to reconsider efficient approximate…

信息检索 · 计算机科学 2021-03-19 Gaurav Gupta , Tharun Medini , Anshumali Shrivastava , Alexander J Smola

Short text clustering has far-reaching effects on semantic analysis, showing its importance for multiple applications such as corpus summarization and information retrieval. However, it inevitably encounters the severe sparsity of short…

机器学习 · 计算机科学 2021-01-21 Wei Zhang , Chao Dong , Jianhua Yin , Jianyong Wang

We study the optimization version of the set partition problem (where the difference between the partition sums are minimized), which has numerous applications in decision theory literature. While the set partitioning problem is NP-hard and…

数据结构与算法 · 计算机科学 2021-09-13 Kaan Gokcesu , Hakan Gokcesu

We propose a framework for Semi-Supervised Active Clustering framework (SSAC), where the learner is allowed to interact with a domain expert, asking whether two given instances belong to the same cluster or not. We study the query and…

机器学习 · 计算机科学 2016-11-23 Hassan Ashtiani , Shrinu Kushagra , Shai Ben-David

The vulnerability of Deep Neural Networks to Adversarial Attacks has fuelled research towards building robust models. While most Adversarial Training algorithms aim at defending attacks constrained within low magnitude Lp norm bounds,…

机器学习 · 计算机科学 2022-10-19 Sravanti Addepalli , Samyak Jain , Gaurang Sriramanan , R. Venkatesh Babu

Decision making and learning in the presence of uncertainty has attracted significant attention in view of the increasing need to achieve robust and reliable operations. In the case where uncertainty stems from the presence of adversarial…

机器学习 · 计算机科学 2024-03-25 André Bertolace , Konstatinos Gatsis , Kostas Margellos

Recent studies in active learning, particularly in uncertainty sampling, have focused on the decomposition of model uncertainty into reducible and irreducible uncertainties. In this paper, the aim is to simplify the computational process…

机器学习 · 计算机科学 2024-05-28 Arthur Hoarau , Vincent Lemaire , Arnaud Martin , Jean-Christophe Dubois , Yolande Le Gall

We propose CLoVE (Clustering of Loss Vector Embeddings), a novel algorithm for Clustered Federated Learning (CFL). In CFL, clients are naturally grouped into clusters based on their data distribution. However, identifying these clusters is…

机器学习 · 计算机科学 2025-06-30 Randeep Bhatia , Nikos Papadis , Murali Kodialam , TV Lakshman , Sayak Chakrabarty

Learning from electronic medical records (EMR) is challenging due to their relational nature and the uncertain dependence between a patient's past and future health status. Statistical relational learning is a natural fit for analyzing EMRs…

机器学习 · 计算机科学 2012-07-03 Jesse Davis , Vitor Santos Costa , Peggy Peissig , Michael Caldwell , Elizabeth Berg , David Page

Sequential computation via autoregressive generation can make difficult tasks learnable, but the generation order of intermediate states strongly affects whether training succeeds. We address the problem of discovering a learning-friendly…

机器学习 · 计算机科学 2026-05-11 Yuta Sato , Kazuhiko Kawamoto , Hiroshi Kera

We study the problem of learning a single neuron with respect to the $L_2^2$-loss in the presence of adversarial label noise. We give an efficient algorithm that, for a broad family of activations including ReLUs, approximates the optimal…

机器学习 · 计算机科学 2023-06-14 Puqian Wang , Nikos Zarifis , Ilias Diakonikolas , Jelena Diakonikolas

Spaced repetition systems are fundamental to efficient learning and memory retention, but existing algorithms often struggle with semantic interference and personalized adaptation. We present LECTOR (\textbf{L}LM-\textbf{E}nhanced…

计算与语言 · 计算机科学 2025-08-06 Jiahao Zhao

Federated Learning (FL) is a widespread and well adopted paradigm of decentralized learning that allows training one model from multiple sources without the need to directly transfer data between participating clients. Since its inception…

机器学习 · 计算机科学 2025-04-30 Maciej Krzysztof Zuziak , Roberto Pellungrini , Salvatore Rinzivillo

This work is devoted to solving the composite optimization problem with the mixture oracle: for the smooth part of the problem, we have access to the gradient, and for the non-smooth part, only the one-point zero-order oracle is available.…

最优化与控制 · 数学 2025-07-23 Aleksandr Beznosikov , Ivan Stepanov , Artyom Voronov , Alexander Gasnikov

We study fair clustering problems in a setting where distance information is obtained from two sources: a strong oracle providing exact distances, but at a high cost, and a weak oracle providing potentially inaccurate distance estimates at…

数据结构与算法 · 计算机科学 2025-12-22 Vladimir Braverman , Prathamesh Dharangutte , Shaofeng H. -C. Jiang , Hoai-An Nguyen , Chen Wang , Yubo Zhang , Samson Zhou

Despite the growing popularity of explainable and interpretable machine learning, there is still surprisingly limited work on inherently interpretable clustering methods. Recently, there has been a surge of interest in explaining the…

机器学习 · 计算机科学 2024-11-26 Maximilian Fleissner , Leena Chennuru Vankadara , Debarghya Ghoshdastidar

Adaptive Resonance Theory (ART) is considered as an effective approach for realizing continual learning thanks to its ability to handle the plasticity-stability dilemma. In general, however, the clustering performance of ART-based…

机器学习 · 计算机科学 2022-07-08 Naoki Masuyama , Narito Amako , Yuna Yamada , Yusuke Nojima , Hisao Ishibuchi

We develop a theoretical framework for the analysis of oblique decision trees, where the splits at each decision node occur at linear combinations of the covariates (as opposed to conventional tree constructions that force axis-aligned…

统计理论 · 数学 2023-09-01 Matias D. Cattaneo , Rajita Chandak , Jason M. Klusowski