Buchumschlag

Ehrenfeucht-Haussler Rank and Chain of Thought

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Barceló, Pablo, Kozachinskiy, Alexander, Steifer, Tomasz
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning Artificial Intelligence
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A completely uniform transformer for parity
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2025)

Simple online learning with consistent oracle
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2023)

Parity, Sensitivity, and Transformers
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2026)

Optimal bounds for dissatisfaction in perpetual voting
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2024)

Lower bounds on transformers with infinite precision
von: Kozachinskiy, Alexander
Veröffentlicht: (2024)

Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations
von: Barceló, Pablo, et al.
Veröffentlicht: (2025)

Strassen Attention, Split VC Dimension and Compositionality in Transformers
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2025)

Effective Littlestone Dimension
von: Rose, Valentino Delle, et al.
Veröffentlicht: (2024)

Message Passing on the Edge: Towards Scalable and Expressive GNNs
von: Barceló, Pablo, et al.
Veröffentlicht: (2025)

Language Generation: Complexity Barriers and Implications for Learning
von: Arenas, Marcelo, et al.
Veröffentlicht: (2025)

Provably Shorter Scratchpads in Hybrid DeltaNet-Attention Decoders
von: Steifer, Tomasz
Veröffentlicht: (2026)

Learning to Rank Chain-of-Thought: Using a Small Model
von: Jiang, Eric Hanchen, et al.
Veröffentlicht: (2025)

CoT Red-Handed: Stress Testing Chain-of-Thought Monitoring
von: Arnav, Benjamin, et al.
Veröffentlicht: (2025)

Activation Steering for Chain-of-Thought Compression
von: Azizi, Seyedarmin, et al.
Veröffentlicht: (2025)

Chain-of-Thought Predictive Control
von: Jia, Zhiwei, et al.
Veröffentlicht: (2023)

Output Supervision Can Obfuscate the Chain of Thought
von: Drori, Jacob, et al.
Veröffentlicht: (2025)

Unveiling Confirmation Bias in Chain-of-Thought Reasoning
von: Wan, Yue, et al.
Veröffentlicht: (2025)

Continuity and Isolation Lead to Doubts or Dilemmas in Large Language Models
von: Pasten, Hector, et al.
Veröffentlicht: (2025)

Is Chain-of-Thought Really Not Explainability? Chain-of-Thought Can Be Faithful without Hint Verbalization
von: Zaman, Kerem, et al.
Veröffentlicht: (2025)

Dynamic Chain-of-Thought: Towards Adaptive Deep Reasoning
von: Wang, Libo
Veröffentlicht: (2025)

Reinforcing Chain-of-Thought Reasoning with Self-Evolving Rubrics
von: Sheng, Leheng, et al.
Veröffentlicht: (2026)

Fractured Chain-of-Thought Reasoning
von: Liao, Baohao, et al.
Veröffentlicht: (2025)

A Formal Comparison Between Chain of Thought and Latent Thought
von: Xu, Kevin, et al.
Veröffentlicht: (2025)

Diffusion of Thoughts: Chain-of-Thought Reasoning in Diffusion Language Models
von: Ye, Jiacheng, et al.
Veröffentlicht: (2024)

Long-Context Reasoning Through Proxy-Based Chain-of-Thought Tuning
von: Li, Miao, et al.
Veröffentlicht: (2026)

Loong: Synthesize Long Chain-of-Thoughts at Scale through Verifiers
von: Huang, Xingyue, et al.
Veröffentlicht: (2025)

FRIT: Using Causal Importance to Improve Chain-of-Thought Faithfulness
von: Swaroop, Anand, et al.
Veröffentlicht: (2025)

The Kinetics of Reasoning: How Chain-of-Thought Shapes Learning in Transformers?
von: Pengmei, Zihan, et al.
Veröffentlicht: (2025)

LongCoT: Benchmarking Long-Horizon Chain-of-Thought Reasoning
von: Motwani, Sumeet Ramesh, et al.
Veröffentlicht: (2026)

Demystifying Chains, Trees, and Graphs of Thoughts
von: Besta, Maciej, et al.
Veröffentlicht: (2024)

Chain-of-Thought Unfaithfulness as Disguised Accuracy
von: Bentham, Oliver, et al.
Veröffentlicht: (2024)

CoTox: Chain-of-Thought-Based Molecular Toxicity Reasoning and Prediction
von: Park, Jueon, et al.
Veröffentlicht: (2025)

Re-FORC: Adaptive Reward Prediction for Efficient Chain-of-Thought Reasoning
von: Zabounidis, Renos, et al.
Veröffentlicht: (2025)

Transformers Learn to Implement Multi-step Gradient Descent with Chain of Thought
von: Huang, Jianhao, et al.
Veröffentlicht: (2025)

Temporalizing Confidence: Evaluation of Chain-of-Thought Reasoning with Signal Temporal Logic
von: Mao, Zhenjiang, et al.
Veröffentlicht: (2025)

Chain of Thought Monitorability: A New and Fragile Opportunity for AI Safety
von: Korbak, Tomek, et al.
Veröffentlicht: (2025)

Drop the Act: Probe-Filtered RL for Faithful Chain-of-Thought Reasoning
von: Parekh, Swapnil
Veröffentlicht: (2026)

Learning to Correct: Calibrated Reinforcement Learning for Multi-Attempt Chain-of-Thought
von: Ildiz, Muhammed Emrullah, et al.
Veröffentlicht: (2026)

Improving Chain-of-Thought for Logical Reasoning via Attention-Aware Intervention
von: Phuong, Nguyen Minh, et al.
Veröffentlicht: (2026)

In-Context Decision Transformer: Reinforcement Learning via Hierarchical Chain-of-Thought
von: Huang, Sili, et al.
Veröffentlicht: (2024)