Zobrazeno 1 - 10
of 2 125
pro vyhledávání: '"Köppl A"'
Autor:
Osterkamp, Eric M., Köppl, Dominik
Cartesian tree matching is a form of generalized pattern matching where a substring of the text matches with the pattern if they share the same Cartesian tree. This form of matching finds application for time series of stock prices and can be of inte
Externí odkaz:
http://arxiv.org/abs/2411.12241
Autor:
Köppl, Dominik, Olbrich, Jannik
Generalizations of plain strings have been proposed as a compact way to represent a collection of nearly identical sequences or to express uncertainty at specific text positions by enumerating all possibilities. While a plain string stores a characte
Externí odkaz:
http://arxiv.org/abs/2411.10653
Mean field games (MFGs) tractably model behavior in large agent populations. The literature on learning MFG equilibria typically focuses on finding Nash equilibria (NE), which assume perfectly rational agents and are hence implausible in many realist
Externí odkaz:
http://arxiv.org/abs/2411.07099
Identification over Affine Poisson Channels: Applications to Molecular Mixture Communication Systems
Identification capacity has been established as a relevant performance metric for various goal-/task-oriented applications, where the receiver may be interested in only a particular message that represents an event or a task. For example, in olfactor
Externí odkaz:
http://arxiv.org/abs/2410.11569
Autor:
Köppl, Dominik
Publikováno v:
full version of conference paper published at DCC 2024
We propose algorithms computing the semi-greedy Lempel-Ziv 78 (LZ78), the Lempel-Ziv Double (LZD), and the Lempel-Ziv-Miller-Wegman (LZMW) factorizations in linear time for integer alphabets. For LZD and LZMW, we additionally propose data structures
Externí odkaz:
http://arxiv.org/abs/2409.14649
We prove the Gibbs variational principle for the Asakura--Oosawa model in which particles of random size obey a hardcore constraint of non-overlap and are additionally subject to a temperature-dependent area interaction. The particle size is unbounde
Externí odkaz:
http://arxiv.org/abs/2408.17170
Recent advances in measuring hardness-wise properties of data guide language models in sample selection within low-resource scenarios. However, class-specific properties are overlooked for task setup and learning. How will these properties influence
Externí odkaz:
http://arxiv.org/abs/2407.12512
Autor:
Cai, Fengyu, Zhao, Xinran, Chen, Tong, Chen, Sihao, Zhang, Hongming, Gurevych, Iryna, Koeppl, Heinz
Recent studies show the growing significance of document retrieval in the generation of LLMs, i.e., RAG, within the scientific domain by bridging their knowledge gap. However, dense retrievers often struggle with domain-specific retrieval and complex
Externí odkaz:
http://arxiv.org/abs/2407.10691
We investigate properties of the bijective Burrows-Wheeler transform (BBWT). We show that for any string $w$, a bidirectional macro scheme of size $O(r_B)$ can be induced from the BBWT of $w$, where $r_B$ is the number of maximal character runs in th
Externí odkaz:
http://arxiv.org/abs/2406.16475
To study later spatial evolutionary games based on the multitype contact process, we first focus in this paper on the conditions for survival/extinction in the presence of only one strategy, in which case our model consists of a variant of the contac
Externí odkaz:
http://arxiv.org/abs/2404.09944