Buchumschlag

Detection of Common Subtrees with Identical Label Distribution

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Azaïs, Romain, Ingels, Florian
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Subtree Mode and Applications
von: Zhou, Jialong, et al.
Veröffentlicht: (2025)

Revisiting Tree Isomorphism: An Algorithmic Bric-à-Brac
von: Ingels, Florian
Veröffentlicht: (2023)

The Leafed Induced Subtree in chordal and bounded treewidth graphs
von: Baste, Julien
Veröffentlicht: (2023)

Label-consistent clustering for evolving data
von: Gadekar, Ameet, et al.
Veröffentlicht: (2025)

Collaborative Learning with Different Labeling Functions
von: Deng, Yuyang, et al.
Veröffentlicht: (2024)

An Approximation Algorithm for Graph Label Selection
von: John, Josia, et al.
Veröffentlicht: (2026)

Weak to Strong Learning from Aggregate Labels
von: Makhija, Yukti, et al.
Veröffentlicht: (2024)

Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Learning a Single Neuron Robustly to Distributional Shifts and Adversarial Label Noise
von: Li, Shuyao, et al.
Veröffentlicht: (2024)

Testable Learning with Distribution Shift
von: Klivans, Adam R., et al.
Veröffentlicht: (2023)

Binary Search with Distributional Predictions
von: Dinitz, Michael, et al.
Veröffentlicht: (2024)

Better Bounds for the Distributed Experts Problem
von: Woodruff, David P., et al.
Veröffentlicht: (2026)

Distribution-Free Sequential Prediction with Abstentions
von: Yu, Jialin, et al.
Veröffentlicht: (2026)

Multilayer Correlation Clustering
von: Miyauchi, Atsushi, et al.
Veröffentlicht: (2024)

Efficient Discrepancy Testing for Learning with Distribution Shift
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2024)

Optimal Algorithms for Augmented Testing of Discrete Distributions
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2024)

Ski Rental with Distributional Predictions of Unknown Quality
von: Cui, Qiming, et al.
Veröffentlicht: (2026)

Distribution Learning Meets Graph Structure Sampling
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

Iterative Chow Filtering for Learning with Distribution Shift
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2026)

Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2026)

Efficient Adaptive Data Analysis over Dense Distributions
von: Huh, Joon Suk
Veröffentlicht: (2026)

New Statistical and Computational Results for Learning Junta Distributions
von: Beretta, Lorenzo
Veröffentlicht: (2025)

Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift
von: Klivans, Adam R., et al.
Veröffentlicht: (2026)

Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)

Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Learning-Augmented Ski Rental with Discrete Distributions: A Bayesian Approach
von: Kang, Bosun, et al.
Veröffentlicht: (2025)

Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds
von: Klivans, Adam R., et al.
Veröffentlicht: (2024)

Handling Delayed Feedback in Distributed Online Optimization : A Projection-Free Approach
von: Nguyen, Tuan-Anh, et al.
Veröffentlicht: (2024)

Simple KNN-Based Outlier Detection Achieves Robust Clustering
von: Jiang, Tianle, et al.
Veröffentlicht: (2026)

Lumberjack: Better Differentially Private Random Forests through Heavy Hitter Detection in Trees
von: Lebeda, Christian Janos, et al.
Veröffentlicht: (2026)

Submodular Max-Min Allocation under Identical Valuations
von: Boehmer, Kimon
Veröffentlicht: (2026)

A Competitive Algorithm for Throughput Maximization on Identical Machines
von: Moseley, Benjamin, et al.
Veröffentlicht: (2021)

Hardness of Learning Boolean Functions from Label Proportions
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

On Computing Total Variation Distance Between Mixtures of Product Distributions
von: Feng, Weiming, et al.
Veröffentlicht: (2026)

On the number of $k$-mers admitting a given lexicographical minimizer
von: Ingels, Florian, et al.
Veröffentlicht: (2024)

Scheduling on Identical Machines with Setup Time and Unknown Execution Time
von: Kawase, Yasushi, et al.
Veröffentlicht: (2025)

A General Reduction for High-Probability Analysis with General Light-Tailed Distributions
von: Attia, Amit, et al.
Veröffentlicht: (2024)

Testing with Non-identically Distributed Samples
von: Garg, Shivam, et al.
Veröffentlicht: (2023)

Differentially Private Verification of Distribution Properties
von: Du, Elbert, et al.
Veröffentlicht: (2026)

Contract Scheduling with Distributional and Multiple Advice
von: Angelopoulos, Spyros, et al.
Veröffentlicht: (2024)