English
Related papers

Related papers: Phase Transition Behavior in Knowledge Compilation

200 papers

Despite massive investments in scale, deep models for click-through rate (CTR) prediction often exhibit rapidly diminishing returns - a stark contrast to the smooth, predictable gains seen in large language models. We identify the root…

Information Retrieval · Computer Science 2025-11-18 Bencheng Yan , Yuejie Lei , Zhiyuan Zeng , Di Wang , Kaiyi Lin , Pengjie Wang , Jian Xu , Bo Zheng

Large language models (LLMs) with enormous pre-training tokens and parameters emerge diverse abilities, including math reasoning, code generation, and instruction following. These abilities are further enhanced by supervised fine-tuning…

Computation and Language · Computer Science 2024-06-10 Guanting Dong , Hongyi Yuan , Keming Lu , Chengpeng Li , Mingfeng Xue , Dayiheng Liu , Wei Wang , Zheng Yuan , Chang Zhou , Jingren Zhou

We present a very general approach to learning the structure of causal models based on d-separation constraints, obtained from any given set of overlapping passive observational or experimental data sets. The procedure allows for both…

Artificial Intelligence · Computer Science 2013-09-27 Antti Hyttinen , Patrik O. Hoyer , Frederick Eberhardt , Matti Jarvisalo

If a given behavior of a multi-agent system restricts the phase variable to a invariant manifold, then we define a phase transition as change of physical characteristics such as speed, coordination, and structure. We define such a phase…

Dynamical Systems · Mathematics 2017-07-21 Kelum Gajamannage , Erik M. Bollt

The application of speech self-supervised learning (SSL) models has achieved remarkable performance in speaker verification (SV). However, there is a computational cost hurdle in employing them, which makes development and deployment…

Audio and Speech Processing · Electrical Eng. & Systems 2023-06-09 Jungwoo Heo , Chan-yeong Lim , Ju-ho Kim , Hyun-seo Shin , Ha-Jin Yu

The Knowledge Tracing (KT) task plays a crucial role in personalized learning, and its purpose is to predict student responses based on their historical practice behavior sequence. However, the KT task suffers from data sparsity, which…

Machine Learning · Computer Science 2023-09-06 Moyu Zhang , Xinning Zhu , Chunhong Zhang , Feng Pan , Wenchen Qian , Hui Zhao

Knowledge distillation (KD), a technique widely employed in computer vision, has emerged as a de facto standard for improving the performance of small neural networks. However, prevailing KD-based approaches in video tasks primarily focus…

Computer Vision and Pattern Recognition · Computer Science 2023-12-15 Guiqin Wang , Peng Zhao , Yanjiang Shi , Cong Zhao , Shusen Yang

We propose to use local search algorithms to produce SAT instances which are harder to solve than randomly generated k-CNF formulae. The first results, obtained with rudimentary search algorithms, show that the approach deserves further…

Neural and Evolutionary Computing · Computer Science 2010-11-29 Olivier Bailleux

Large language models (LLMs) exhibit unprecedentedly rich scaling behaviors. In physics, scaling behavior is closely related to phase transitions, critical phenomena, and field theory. To investigate the phase transition phenomena in LLMs,…

Machine Learning · Computer Science 2025-01-28 Youran Sun , Babak Haghighat

The standard post-training recipe for large reasoning models, supervised fine-tuning followed by reinforcement learning (SFT-then-RL), may limit the benefits of the RL stage: while SFT imitates expert demonstrations, it often causes…

Machine Learning · Computer Science 2026-02-10 Hao Wang , Hao Gu , Hongming Piao , Kaixiong Gong , Yuxiao Ye , Xiangyu Yue , Sirui Han , Yike Guo , Dapeng Wu

As we move towards a mixed-traffic scenario of Autonomous vehicles (AVs) and Human-driven vehicles (HDVs), understanding the car-following behaviour is important to improve traffic efficiency and road safety. Using a real-world trajectory…

Machine Learning · Computer Science 2024-11-11 Ayobami Adewale , Chris Lee , Amnir Hadachi , Nicolly Lima da Silva

Knowledge distillation~(KD) has been proved effective for compressing large-scale pre-trained language models. However, existing methods conduct KD statically, e.g., the student model aligns its output distribution to that of a selected…

Computation and Language · Computer Science 2021-09-24 Lei Li , Yankai Lin , Shuhuai Ren , Peng Li , Jie Zhou , Xu Sun

We present here a SAT-based framework for LTLf (Linear Temporal Logic on Finite Traces) satisfiability checking. We use propositional SAT-solving techniques to construct a transition system for the input LTLf formula; satisfiability…

Logic in Computer Science · Computer Science 2018-11-09 Jianwen Li , Kristin Y. Rozier , Geguang Pu , Yueling Zhang , Moshe Y. Vardi

Condensed datasets offer a compact representation of larger datasets, but training models directly on them or using them to enhance model performance through knowledge distillation (KD) can result in suboptimal outcomes due to limited…

Machine Learning · Computer Science 2025-11-11 Kuluhan Binici , Shivam Aggarwal , Cihan Acar , Nam Trung Pham , Karianto Leman , Gim Hee Lee , Tulika Mitra

The structural phase transitions and computational complexity of random 3-SAT instances are traditionally described using thermodynamic analogies from statistical physics, such as Replica Symmetry Breaking and energy landscapes. While…

Computational Complexity · Computer Science 2026-03-02 Yongjian Zhan

We introduce an analytical model for population dynamics with intra-specific competition, mutation and assortative mating as basic ingredients. The set of equations that describes the time evolution of population size in a mean-field…

Populations and Evolution · Quantitative Biology 2015-06-26 V. Schwämmle , K. Luz-Burgoa , J. S. Sá Martins , S. Moss de Oliveira

Knowledge distillation is considered a compression mechanism when judged on the resulting student's accuracy and loss, yet its functional impact is poorly understood. We quantify the compression capacity of knowledge distillation and the…

Machine Learning · Computer Science 2026-03-17 Israel Mason-Williams , Gabryel Mason-Williams , Helen Yannakoudakis

We study the large-time behavior of a class of periodically driven macroscopic systems. We find, for a certain range of the parameters of either the system or the driving fields, the time-averaged asymptotic behavior effectively is that of…

Statistical Mechanics · Physics 2009-11-10 Sreedhar B. Dutta

Continual learning in natural language processing plays a crucial role in adapting to evolving data and preventing catastrophic forgetting. Despite significant progress, existing methods still face challenges, such as inefficient parameter…

Machine Learning · Computer Science 2026-02-04 Min Zeng , Xi Chen , Haiqin Yang , Yike Guo

The lightweight crowd counting models, in particular knowledge distillation (KD) based models, have attracted rising attention in recent years due to their superiority on computational efficiency and hardware requirement. However, existing…

Machine Learning · Computer Science 2022-06-14 Yunxin Liu , Qiaosi Yi , Jinshan Zeng