Cover Image

Minimax Rates for Hyperbolic Hierarchical Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rawal, Divit, Vishwanath, Sriram
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Rao-Blackwellized Score Matching on Manifolds
by: Rawal, Divit
Published: (2026)

A Theory of Saddle Escape in Deep Nonlinear Networks
by: Rawal, Divit, et al.
Published: (2026)

Symbolic Regression via Latent Iterative Refinement
by: Chu, Xieting, et al.
Published: (2026)

The Minimax Rate of Second-Order Calibration
by: Ciosek, Kamil, et al.
Published: (2026)

Apple Tasting: Combinatorial Dimensions and Minimax Rates
by: Raman, Vinod, et al.
Published: (2023)

Certified Minimax Unlearning with Generalization Rates and Deletion Capacity
by: Liu, Jiaqi, et al.
Published: (2023)

Minimax Rates for Learning Pairwise Interactions in Attention-Style Models
by: Zucker, Shai, et al.
Published: (2025)

Minimax Rates and Spectral Distillation for Tree Ensembles
by: Vu, Binh Duc, et al.
Published: (2026)

Minimax Optimality of Classical Scaling Under General Noise Conditions
by: Vishwanath, Siddharth, et al.
Published: (2025)

Improved Rates of Differentially Private Nonconvex-Strongly-Concave Minimax Optimization
by: Zhang, Ruijia, et al.
Published: (2025)

Hyperbolic Continuous Structural Entropy for Hierarchical Clustering
by: Zeng, Guangjie, et al.
Published: (2025)

A Geometry-Aware Algorithm to Learn Hierarchical Embeddings in Hyperbolic Space
by: Wang, Zhangyu, et al.
Published: (2024)

Learning Recourse Costs from Pairwise Feature Comparisons
by: Rawal, Kaivalya, et al.
Published: (2024)

Minimax Rates for the Estimation of Eigenpairs of Weighted Laplace-Beltrami Operators on Manifolds
by: Trillos, Nicolás García, et al.
Published: (2025)

Minimax Rate-Optimal Algorithms for High-Dimensional Stochastic Linear Bandits
by: Liu, Jingyu, et al.
Published: (2025)

Alignment-Sensitive Minimax Rates for Spectral Algorithms with Learned Kernels
by: Huang, Dongming, et al.
Published: (2025)

MultiTok: Variable-Length Tokenization for Efficient LLMs Adapted from LZW Compression
by: Elias, Noel, et al.
Published: (2024)

Minimax Optimal Reinforcement Learning with Quasi-Optimism
by: Lee, Harin, et al.
Published: (2025)

Minimax Optimal Q Learning with Nearest Neighbors
by: Zhao, Puning, et al.
Published: (2023)

A Simple and Adaptive Learning Rate for FTRL in Online Learning with Minimax Regret of $Θ(T^{2/3})$ and its Application to Best-of-Both-Worlds
by: Tsuchiya, Taira, et al.
Published: (2024)

Standard Transformers Achieve the Minimax Rate in Nonparametric Regression with $C^{s,λ}$ Targets
by: Lai, Yanming, et al.
Published: (2026)

Stochastic Optimization in Semi-Discrete Optimal Transport: Convergence Analysis and Minimax Rate
by: Genans, Ferdinand, et al.
Published: (2025)

Semi-Supervised Hyperbolic Hierarchical Clustering with Set-Level Structural Priors
by: Zheng, Junjing, et al.
Published: (2026)

Minimax-Optimal Multi-Agent Robust Reinforcement Learning
by: Jiao, Yuchen, et al.
Published: (2024)

Efficient Large-Scale Learning of Minimax Risk Classifiers
by: Bondugula, Kartheek, et al.
Published: (2025)

Rapid Learning in Constrained Minimax Games with Negative Momentum
by: Fang, Zijian, et al.
Published: (2024)

Active Multiple-Prediction-Powered Inference
by: Brawand, Nicholas, et al.
Published: (2026)

Perturbed examples reveal invariances shared by language models
by: Rawal, Ruchit, et al.
Published: (2023)

Minimax Optimal Strategy for Delayed Observations in Online Reinforcement Learning
by: Lee, Harin, et al.
Published: (2026)

Towards Minimax Optimality of Model-based Robust Reinforcement Learning
by: Clavier, Pierre, et al.
Published: (2023)

Learning from Similar Linear Representations: Adaptivity, Minimaxity, and Robustness
by: Tian, Ye, et al.
Published: (2023)

Minimax Semiparametric Learning With Approximate Sparsity
by: Bradic, Jelena, et al.
Published: (2019)

Minimax Generalized Cross-Entropy
by: Bondugula, Kartheek, et al.
Published: (2026)

Gradient Descent with Projection Finds Over-Parameterized Neural Networks for Learning Low-Degree Polynomials with Nearly Minimax Optimal Rate
by: Yang, Yingzhen, et al.
Published: (2026)

Improving Minimax Estimation Rates for Contaminated Mixture of Multinomial Logistic Experts via Expert Heterogeneity
by: Yan, Fanqi, et al.
Published: (2026)

Learning What to Recommend: Minimax Optimal Simple Regret in Logistic Bandits
by: Liu, Shuai, et al.
Published: (2026)

A Hierarchical End-of-Turn Model with Primary Speaker Segmentation for Real-Time Conversational AI
by: Helwani, Karim, et al.
Published: (2026)

Near-Minimax-Optimal Distributional Reinforcement Learning with a Generative Model
by: Rowland, Mark, et al.
Published: (2024)

Semi-supervised Domain Adaptation on Graphs with Contrastive Learning and Minimax Entropy
by: Xiao, Jiaren, et al.
Published: (2023)

Hyperbolic Hierarchical Knowledge Graph Embeddings for Link Prediction in Low Dimensions
by: Zheng, Wenjie, et al.
Published: (2022)