English
Related papers

Related papers: Deciding Linear Height and Linear Size-to-Height I…

200 papers

Large Language Models (LLMs) have impressive capabilities, but are prone to outputting falsehoods. Recent work has developed techniques for inferring whether a LLM is telling the truth by training probes on the LLM's internal activations.…

Artificial Intelligence · Computer Science 2024-08-20 Samuel Marks , Max Tegmark

To increase the interpretability and prediction accuracy of the Machine Learning (ML) models, visualization of ML models is a key part of the ML process. Decision Trees (DTs) are essential in machine learning (ML) because they are used to…

Machine Learning · Computer Science 2023-05-31 Boris Kovalerchuk Andrew Dunn , Alex Worland , Sridevi Wagle

Existing explainability methods for Large Language Models (LLMs) typically treat hidden states as static points in activation space, assuming that correct and incorrect inferences can be separated using representations from an individual…

Computation and Language · Computer Science 2026-03-03 Hamed Damirchi , Ignacio Meza De la Jara , Ehsan Abbasnejad , Afshar Shamsi , Zhen Zhang , Javen Shi

Empirical observations suggest that in pure even-aged forests, the mean diameter of forest trees (D, diameter at breast height, 1.3 m above ground) tends to remain a constant proportion of stand height (H, average height of the largest…

Quantitative Methods · Quantitative Biology 2009-08-23 Jerome K Vanclay

Macro tree transducers (mtt) are an important model that both covers many useful XML transformations and allows decidable exact typechecking. This paper reports our first step toward an implementation of mtt typechecker that has a practical…

Programming Languages · Computer Science 2007-05-23 Alain Frisch , Haruo Hosoya

To satisfy the high-resolution requirements of direction-of-arrival (DOA) estimation, conventional deep neural network (DNN)-based methods using grid idea need to significantly increase the number of output classifications and also produce…

Signal Processing · Electrical Eng. & Systems 2024-03-13 Yifan Li , Feng Shu , Jun Zou , Wei Gao , Yaoliang Song , Jiangzhou Wang

We show that the diameter of a uniformly drawn spanning tree of a connected graph on $n$ vertices which satisfies certain high-dimensionality conditions typically grows like $\Theta(\sqrt{n})$. In particular this result applies to…

Probability · Mathematics 2020-10-30 Peleg Michaeli , Asaf Nachmias , Matan Shalev

Transformer architectures are increasingly effective at processing and generating very long chunks of texts, opening new perspectives for document-level machine translation (MT). In this work, we challenge the ability of MT systems to…

Computation and Language · Computer Science 2025-04-29 Ziqian Peng , Rachel Bawden , François Yvon

Assume that we embed the path $P_n$ as a subgraph of a $2$-dimensional grid, namely, $P_k \times P_l$. Given such an embedding, we consider the ordered set of subpaths $L_1, L_2, \ldots , L_m$ which are maximal straight segments in the…

Combinatorics · Mathematics 2018-03-23 Susana-Clara López , Francesc-Antoni Muntaner-Batle

Stereo depth estimation relies on optimal correspondence matching between pixels on epipolar lines in the left and right images to infer depth. In this work, we revisit the problem from a sequence-to-sequence correspondence perspective to…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Zhaoshuo Li , Xingtong Liu , Nathan Drenkow , Andy Ding , Francis X. Creighton , Russell H. Taylor , Mathias Unberath

An additive autoencoder for dimension reduction, which is composed of a serially performed bias estimation, linear trend estimation, and nonlinear residual estimation, is proposed and analyzed. Computational experiments confirm that an…

Machine Learning · Computer Science 2022-10-14 Tommi Kärkkäinen , Jan Hänninen

Accurate forest height estimation is crucial for climate change monitoring and carbon cycle assessment. Synthetic Aperture Radar (SAR), particularly in multi-channel configurations, has provided support for a long time in 3D forest…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Francesca Razzano , Wenyu Yang , Sergio Vitale , Giampaolo Ferraioli , Silvia Liberata Ullo , Gilda Schirinzi

The metric dimension of a graph $G$ is the minimal size of a subset $R$ of vertices of $G$ that, upon reporting their graph distance from a distingished (source) vertex $v^\star$, enable unique identification of the source vertex $v^\star$…

Probability · Mathematics 2021-11-16 Júlia Komjáthy , Gergely Ódor

This study seeks to elucidate the linear transient growth mechanisms in a uniform duct with square cross-section applicable to flows of electrically conducting fluids under the influence of an external magnetic field. A particular focus is…

Fluid Dynamics · Physics 2019-01-30 Oliver G. W. Cassells , Tony Vo , Alban Pothérat , Gregory J. Sheard

Large Language Models (LLMs) often encode whether a statement is true as a vector in their residual stream activations. These vectors, also known as truth vectors, have been studied in prior work, however how they change when context is…

Computation and Language · Computer Science 2026-01-13 Shivam Adarsh , Maria Maistro , Christina Lioma

Large Language Models (LLMs) have demonstrated promising capabilities in solving mathematical reasoning tasks, leveraging Chain-of-Thought (CoT) data as a vital component in guiding answer generation. Current paradigms typically generate…

Computation and Language · Computer Science 2025-03-20 Honglin Lin , Zhuoshi Pan , Yu Li , Qizhi Pei , Xin Gao , Mengzhang Cai , Conghui He , Lijun Wu

Most of modern neural machine translation (NMT) models are based on an encoder-decoder framework with an attention mechanism. While they perform well on standard datasets, they can have trouble in translation of long inputs that are rare or…

Computation and Language · Computer Science 2026-03-31 Shuhei Kondo , Katsuhito Sudoh , Yuji Matsumoto

The large language model (LLM) is typically integrated into the mainstream optimization protocol. No work has questioned whether maintaining the model integrity is \textit{indispensable} for promising performance. In this work, we introduce…

Computation and Language · Computer Science 2026-03-17 Mingyuan Zhang , Yue Bai , Huan Wang , Yizhou Wang , Qihua Dong , Yitian Zhang , Yun Fu

Transformers deliver outstanding performance across a wide range of tasks and are now a dominant backbone architecture for large language models (LLMs). Their task-solving performance is improved by increasing parameter size, as shown in…

Computation and Language · Computer Science 2025-06-10 Hidetaka Kamigaito , Ying Zhang , Jingun Kwon , Katsuhiko Hayashi , Manabu Okumura , Taro Watanabe

We estimate the size of a labelled tree by comparing the amount of (labelled) nodes with the size of the set of labels. Roughly speaking, a exponentially big labelled tree, is any labelled tree that has an exponential gap between its size,…

Logic in Computer Science · Computer Science 2020-06-09 Edward Hermann Haeusler