English
Related papers

Related papers: On Simplest Kochen-Specker Sets

200 papers

The two popular datasets ScanRefer [16] and ReferIt3D [3] connect natural language to real-world 3D data. In this paper, we curate a large-scale and complementary dataset extending both the aforementioned ones by associating all objects…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Ahmed Abdelreheem , Kyle Olszewski , Hsin-Ying Lee , Peter Wonka , Panos Achlioptas

Quantum programs today are written at a low level of abstraction - quantum circuits akin to assembly languages - and the unitary parts of even advanced quantum programming languages essentially function as circuit description languages.…

Programming Languages · Computer Science 2025-12-02 Chris Heunen , Louis Lemonnier , Christopher McNally , Alex Rice

Knowledge graphs (KGs) can provide structured scientific context to language models, but it remains unclear which graph facts actually shape the generated hypotheses. We study KG-guided hypothesis generation for battery materials across…

Artificial Intelligence · Computer Science 2026-05-29 Shashwat Sourav , Viktoriia Baibakova , Sanjay Das , Ran Elgedawy , Maria Mahbub , Emily Herron , Tirthankar Ghosal

Recent systems for converting natural language descriptions into regular expressions (regexes) have achieved some success, but typically deal with short, formulaic text and can only produce simple regexes. Realworld regexes are complex,…

Computation and Language · Computer Science 2020-08-05 Xi Ye , Qiaochu Chen , Xinyu Wang , Isil Dillig , Greg Durrett

We intend to generate low-dimensional explicit distributional semantic vectors. In explicit semantic vectors, each dimension corresponds to a word, so word vectors are interpretable. In this research, we propose a new approach to obtain…

Computation and Language · Computer Science 2021-11-29 Atefe Pakzad , Morteza Analoui

Deep networks are frequently tuned to novel tasks and continue learning from ongoing data streams. Such sequential training requires consolidation of new and past information, a challenge predominantly addressed by retaining the most…

Computer Vision and Pattern Recognition · Computer Science 2024-10-10 Subarnaduti Paul , Manuel Brack , Patrick Schramowski , Kristian Kersting , Martin Mundt

For a given pair of numbers $(d,k)$, we establish the minimal number of vertices in pure $d$-dimensional simplicial complexes with non-trivial homology in dimension $k$. Furthermore, we solve the problem under the additional constraint of…

Combinatorics · Mathematics 2025-12-02 Jon V. Kogan

We seek to semantically describe a set of images, capturing both the attributes of single images and the variations within the set. Our procedure is analogous to Principle Component Analysis, in which the role of projection vectors is…

Computer Vision and Pattern Recognition · Computer Science 2022-10-24 Oded Hupert , Idan Schwartz , Lior Wolf

3D learning systems implicitly assume that objects occupy a coherent reference frame. Nonetheless, in practice, every asset arrives with an arbitrary global rotation, and models are left to resolve directional ambiguity on their own. This…

Computer Vision and Pattern Recognition · Computer Science 2026-03-10 Li Jin , Yuchen Yang , Weikai Chen , Yujie Wang , Dehao Hao , Tanghui Jia , Yingda Yin , Zeyu Hu , Runze Zhang , Keyang Luo , Li Yuan , Long Quan , Xin Wang , Xueying Qin

For robots to perform a wide variety of tasks, they require a 3D representation of the world that is semantically rich, yet compact and efficient for task-driven perception and planning. Recent approaches have attempted to leverage features…

Convex sets arising in a variety of applications are well-defined for every relevant dimension. Examples include the simplex and the spectraplex that correspond to probability distributions and to quantum states; combinatorial polytopes and…

Optimization and Control · Mathematics 2025-10-24 Eitan Levin , Venkat Chandrasekaran

This thesis consists of four parts. In the first part it is shown that optimal universal cloning of photons can be realized with the help of stimulated emission. Possible schemes based on three-level systems and on parametric…

Quantum Physics · Physics 2007-05-23 Christoph Simon

Generic sentences express generalisations about the world without explicit quantification. Although generics are central to everyday communication, building a precise semantic framework has proven difficult, in part because speakers use…

Computation and Language · Computer Science 2024-12-17 Gustavo Cilleruelo Calderón , Emily Allaway , Barry Haddow , Alexandra Birch

The geometry of cosets in the subgroups H of the two-generator free group G =\textless{} a, b \textgreater{} nicely fits, via Grothendieck's dessins d'enfants, the geometry of commutation for quantum observables. Dessins stabilize…

Quantum Physics · Physics 2015-09-07 Michel Planat

Explanations in Computer Vision are often desired, but most Deep Neural Networks can only provide saliency maps with questionable faithfulness. Self-Explaining Neural Networks (SENN) extract interpretable concepts with fidelity, diversity,…

Computer Vision and Pattern Recognition · Computer Science 2024-02-19 Thomas Norrenbrock , Marco Rudolph , Bodo Rosenhahn

Several types of nonclassical structures within the $N$-qubit Pauli group that can be seen as fundamental resources for quantum information processing are presented and discussed. Identity Products (IDs), structures fundamentally related to…

Quantum Physics · Physics 2015-06-17 Mordecai Waegell

The Bell-Kochen-Specker conditions (BKS) for a deterministic noncontextual hidden-variable model are wonderfully simple to state, deal with just one-dimensional projectors on a Hilbert space H and make no reference to a probabilistic phase…

Quantum Physics · Physics 2009-11-13 James D. Malley

The Kochen-Specker theorem asserts the impossibility of assigning values to quantum quantities in a way that preserves functional relations between them. We construct a new type of valuation which is defined on all operators, and which…

Quantum Physics · Physics 2007-05-23 C. J. Isham , J. Butterfield

When a measurement is compatible with each of two other measurements that are incompatible with one another, these define distinct contexts for the given measurement. The Kochen-Specker theorem rules out models of quantum theory that…

Quantum Physics · Physics 2018-02-06 Anirudh Krishna , Robert W. Spekkens , Elie Wolfe

In this study, we propose a simple and efficient Non-Autoregressive (NAR) text-to-speech (TTS) system based on diffusion, named SimpleSpeech. Its simpleness shows in three aspects: (1) It can be trained on the speech-only dataset, without…

Sound · Computer Science 2024-06-17 Dongchao Yang , Dingdong Wang , Haohan Guo , Xueyuan Chen , Xixin Wu , Helen Meng