Cover Image

Adaptive Sparse Möbius Transforms for Learning Polynomials

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Erginbas, Yigit Efe, Kang, Justin Singh, Polito, Elizabeth, Ramchandran, Kannan
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

Learning to Understand: Identifying Interactions via the Möbius Transform
by: Kang, Justin S., et al.
Published: (2024)

ProxySPEX: Inference-Efficient Interpretability via Sparse Feature Interactions in LLMs
by: Butler, Landon, et al.
Published: (2025)

Online Assortment and Price Optimization Under Contextual Choice Models
by: Erginbas, Yigit Efe, et al.
Published: (2025)

SPEX: Scaling Feature Interaction Explanations for LLMs
by: Kang, Justin Singh, et al.
Published: (2025)

SHAP zero Explains Biological Sequence Models with Near-zero Marginal Cost for Future Queries
by: Tsui, Darin, et al.
Published: (2024)

The Fair Value of Data Under Heterogeneous Privacy Constraints in Federated Learning
by: Kang, Justin, et al.
Published: (2023)

An Odd Estimator for Shapley Values
by: Fumagalli, Fabian, et al.
Published: (2026)

Looped Transformers for Length Generalization
by: Fan, Ying, et al.
Published: (2024)

A Positive Case for Faithfulness: LLM Self-Explanations Help Predict Model Behavior
by: Mayne, Harry, et al.
Published: (2026)

Toward a Theory of Tokenization in LLMs
by: Rajaraman, Nived, et al.
Published: (2024)

Transformers on Markov Data: Constant Depth Suffices
by: Rajaraman, Nived, et al.
Published: (2024)

Statistical Complexity and Optimal Algorithms for Non-linear Ridge Bandits
by: Rajaraman, Nived, et al.
Published: (2023)

EmbedLLM: Learning Compact Representations of Large Language Models
by: Zhuang, Richard, et al.
Published: (2024)

Towards Anytime-Valid Statistical Watermarking
by: Huang, Baihe, et al.
Published: (2026)

Expanding Expressivity in Transformer Models with MöbiusAttention
by: Halacheva, Anna-Maria, et al.
Published: (2024)

Cross-Cluster Weighted Forests
by: Ramchandran, Maya, et al.
Published: (2021)

From Markov to Laplace: How Mamba In-Context Learns Markov Chains
by: Bondaschi, Marco, et al.
Published: (2025)

SymmetryLens: Unsupervised Symmetry Learning via Locality and Density Preservation
by: Efe, Onur, et al.
Published: (2024)

Self-Tuning Sparse Attention: Multi-Fidelity Hyperparameter Optimization for Transformer Acceleration
by: Dev, Arundhathi, et al.
Published: (2026)

Sample Complexity and Representation Ability of Test-time Scaling Paradigms
by: Huang, Baihe, et al.
Published: (2025)

On (not) learning the Möbius function
by: Pozdnyakov, Alexey
Published: (2026)

Learning Page Order in Shuffled WOO Releases
by: Kahraman, Efe, et al.
Published: (2026)

Conditional Neural Expert Processes for Learning Movement Primitives from Demonstration
by: Yildirim, Yigit, et al.
Published: (2024)

Mean-Field Analysis for Learning Subspace-Sparse Polynomials with Gaussian Input
by: Chen, Ziang, et al.
Published: (2024)

A Comparative Analysis of Reinforcement Learning and Conventional Deep Learning Approaches for Bearing Fault Diagnosis
by: Çakır, Efe, et al.
Published: (2025)

Parametric PDE Control with Deep Reinforcement Learning and Differentiable L0-Sparse Polynomial Policies
by: Botteghi, Nicolò, et al.
Published: (2024)

Adaptive Block Sparse Regularization under Arbitrary Linear Transform
by: Furuhashi, Takanobu, et al.
Published: (2024)

Comparing Federated Stochastic Gradient Descent and Federated Averaging for Predicting Hospital Length of Stay
by: Balik, Mehmet Yigit
Published: (2024)

MILE: Model-based Intervention Learning
by: Korkmaz, Yigit, et al.
Published: (2025)

In-Context Compositional Learning via Sparse Coding Transformer
by: Chen, Wei, et al.
Published: (2025)

Transformers Provably Learn Sparse XOR with Polylogarithmic Parameters
by: Han, Yaomengxi, et al.
Published: (2025)

The Rough Topology for Numerical Data
by: Yiğit, Uğur
Published: (2022)

Bayesian Adaptive Polynomial Chaos Expansions
by: Rumsey, Kellin N., et al.
Published: (2025)

CafeQ: Calibration-free Quantization via Learned Transformations and Adaptive Rounding
by: Sun, Ziteng, et al.
Published: (2025)

Human-in-the-Loop Systems for Adaptive Learning Using Generative AI
by: Tarun, Bhavishya, et al.
Published: (2025)

Transformer Learns Optimal Variable Selection in Group-Sparse Classification
by: Zhang, Chenyang, et al.
Published: (2025)

Towards Optimal Statistical Watermarking
by: Huang, Baihe, et al.
Published: (2023)

$\texttt{SPECS}$: Faster Test-Time Scaling through Speculative Drafts
by: Cemri, Mert, et al.
Published: (2025)

Incremental Learning of Sparse Attention Patterns in Transformers
by: Yüksel, Oğuz Kaan, et al.
Published: (2026)

Adaptive Graph Learning with Transformer for Multi-Reservoir Inflow Prediction
by: Hu, Pengfei, et al.
Published: (2025)