Mastodawn

Ah, yet another riveting #bedtime story about the thrilling escapades of #wavelets on #graphs 🤓✨. Because nothing screams excitement like spectral graph theory from 2009, now with 100% more arXiv-nerdery! 🔍📚💤
https://arxiv.org/abs/0912.3848 #spectraltheory #arXiv #nerdy #stories #HackerNews #ngated

Wavelets on Graphs via Spectral Graph Theory

We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the the graph analogue of the Fourier domain, namely the spectral decomposition of the discrete graph Laplacian $Ł$. Given a wavelet generating kernel $g$ and a scale parameter $t$, we define the scaled wavelet operator $T_g^t = g(tŁ)$. The spectral graph wavelets are then formed by localizing this operator by applying it to an indicator function. Subject to an admissibility condition on $g$, this procedure defines an invertible transform. We explore the localization properties of the wavelets in the limit of fine scales. Additionally, we present a fast Chebyshev polynomial approximation algorithm for computing the transform that avoids the need for diagonalizing $Ł$. We highlight potential applications of the transform through examples of wavelets on graphs corresponding to a variety of different problem domains.

arXiv.org

Curated Hacker News 22h ago

Wavelets on Graphs via Spectral Graph Theory (2009)

https://arxiv.org/abs/0912.3848

#arxiv

Wavelets on Graphs via Spectral Graph Theory

We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the the graph analogue of the Fourier domain, namely the spectral decomposition of the discrete graph Laplacian $Ł$. Given a wavelet generating kernel $g$ and a scale parameter $t$, we define the scaled wavelet operator $T_g^t = g(tŁ)$. The spectral graph wavelets are then formed by localizing this operator by applying it to an indicator function. Subject to an admissibility condition on $g$, this procedure defines an invertible transform. We explore the localization properties of the wavelets in the limit of fine scales. Additionally, we present a fast Chebyshev polynomial approximation algorithm for computing the transform that avoids the need for diagonalizing $Ł$. We highlight potential applications of the transform through examples of wavelets on graphs corresponding to a variety of different problem domains.

arXiv.org

sayzard 1d ago

fly51fly (@fly51fly)

ByteRover는 LLM이 계층적 컨텍스트를 직접 큐레이션해 에이전트의 장기 기억을 구현하는 새로운 메모리 구조를 제안한 연구다. 에이전트 중심 워크플로에서 필요한 정보 선별·압축·조직화를 통해 더 효율적인 추론과 도구 사용을 목표로 한다.

https://x.com/fly51fly/status/2040550665920102475

#llm #agent #memory #arxiv #context

fly51fly (@fly51fly) on X

[AI] ByteRover: Agent-Native Memory Through LLM-Curated Hierarchical Context A Nguyen, D Doan, H Pham, B Ha… [ByteRover] (2026) https://t.co/Madya1XOug

X (formerly Twitter)

sayzard 1d ago

fly51fly (@fly51fly)

대형 언어모델이 자기보존 편향(self-preservation bias)을 보이는지 정량화한 연구 논문이 소개되었다. Sapienza University와 ItalAI 연구진의 arXiv 논문으로, LLM의 행동 특성과 안전성/정렬 관점에서 의미 있는 연구 결과로 볼 수 있다.

https://x.com/fly51fly/status/2040552451686936717

#llm #ai_safety #research #arxiv #alignment

fly51fly (@fly51fly) on X

[AI] Quantifying Self-Preservation Bias in Large Language Models M Migliarini, J P Pizzini, L Moresca, V Santini… [Sapienza University & ItalAI] (2026) https://t.co/U22YA1mc4S

X (formerly Twitter)

Curated Hacker News 1d ago

Embarrassingly simple self-distillation improves code generation

https://arxiv.org/abs/2604.01193

#arxiv

Embarrassingly Simple Self-Distillation Improves Code Generation

Can a large language model (LLM) improve at code generation using only its own raw outputs, without a verifier, a teacher model, or reinforcement learning? We answer in the affirmative with simple self-distillation (SSD): sample solutions from the model with certain temperature and truncation configurations, then fine-tune on those samples with standard supervised fine-tuning. SSD improves Qwen3-30B-Instruct from 42.4% to 55.3% pass@1 on LiveCodeBench v6, with gains concentrating on harder problems, and it generalizes across Qwen and Llama models at 4B, 8B, and 30B scale, including both instruct and thinking variants. To understand why such a simple method can work, we trace these gains to a precision-exploration conflict in LLM decoding and show that SSD reshapes token distributions in a context-dependent way, suppressing distractor tails where precision matters while preserving useful diversity where exploration matters. Taken together, SSD offers a complementary post-training direction for improving LLM code generation.

arXiv.org

Fabiana Ferreira 2d ago

I wish the best of luck!
#ArXiv #IA #digitalrepository #archive #preprint #server #academic #science
https://www.science.org/content/article/arxiv-pioneering-preprint-server-declares-independence-cornell

Curated Hacker News 2d ago

Embarrassingly simple self-distillation improves code generation

https://arxiv.org/abs/2604.01193

#arxiv

Embarrassingly Simple Self-Distillation Improves Code Generation

Can a large language model (LLM) improve at code generation using only its own raw outputs, without a verifier, a teacher model, or reinforcement learning? We answer in the affirmative with simple self-distillation (SSD): sample solutions from the model with certain temperature and truncation configurations, then fine-tune on those samples with standard supervised fine-tuning. SSD improves Qwen3-30B-Instruct from 42.4% to 55.3% pass@1 on LiveCodeBench v6, with gains concentrating on harder problems, and it generalizes across Qwen and Llama models at 4B, 8B, and 30B scale, including both instruct and thinking variants. To understand why such a simple method can work, we trace these gains to a precision-exploration conflict in LLM decoding and show that SSD reshapes token distributions in a context-dependent way, suppressing distractor tails where precision matters while preserving useful diversity where exploration matters. Taken together, SSD offers a complementary post-training direction for improving LLM code generation.

arXiv.org

sayzard 2d ago

fly51fly (@fly51fly)

대형 언어모델이 가르치는 과정에서 상대방의 정신 상태를 추론하는지(mentalize) 분석한 2026년 논문이 공개되었습니다. 인간의 teaching 상호작용을 모사하는 LLM의 인지적 행동을 다뤄, 모델 해석과 인간유사 추론 능력 연구에 의미가 있습니다.

https://x.com/fly51fly/status/2040187062683582641

#llm #mentalization #airesearch #languagemodels #arxiv

fly51fly (@fly51fly) on X

[AI] Do Large Language Models Mentalize When They Teach? S K. Harootonian, M K. Ho, T L. Griffiths, Y Niv… [Princeton University & New York University] (2026) https://t.co/VsoXwbYsAf

X (formerly Twitter)

sayzard 2d ago

fly51fly (@fly51fly)

MIT와 NUS 연구진이 오픈엔드 발견을 위한 자율 멀티에이전트 진화 시스템 CORAL을 제안했습니다. 멀티에이전트가 스스로 진화하며 탐색하는 새로운 AI 연구로, 자율 에이전트와 오픈엔드 탐색 분야에서 주목할 만합니다.

https://x.com/fly51fly/status/2040189285471760609

#coral #multiagent #research #autonomousai #arxiv

fly51fly (@fly51fly) on X

[LG] CORAL: Towards Autonomous Multi-Agent Evolution for Open-Ended Discovery A Qu, H Zheng, Z Zhou, Y Yan… [MIT & NUS] (2026) https://t.co/9ZCSBtIwF4

X (formerly Twitter)

Curated Hacker News 4d ago

The case for zero-error horizons in trustworthy LLMs

https://arxiv.org/abs/2601.15714

#arxiv #llm #llms

Even GPT-5.2 Can't Count to Five: The Case for Zero-Error Horizons in Trustworthy LLMs

We propose Zero-Error Horizon (ZEH) for trustworthy LLMs, which represents the maximum range that a model can solve without any errors. While ZEH itself is simple, we demonstrate that evaluating the ZEH of state-of-the-art LLMs yields abundant insights. For example, by evaluating the ZEH of GPT-5.2, we found that GPT-5.2 cannot even compute the parity of a short string like 11000, and GPT-5.2 cannot determine whether the parentheses in ((((()))))) are balanced. This is surprising given the excellent capabilities of GPT-5.2. The fact that LLMs make mistakes on such simple problems serves as an important lesson when applying LLMs to safety-critical domains. By applying ZEH to Qwen2.5 and conducting detailed analysis, we found that while ZEH correlates with accuracy, the detailed behaviors differ, and ZEH provides clues about the emergence of algorithmic capabilities. Finally, while computing ZEH incurs significant computational cost, we discuss how to mitigate this cost by achieving up to one order of magnitude speedup using tree structures and online softmax.

arXiv.org