large-$k$
No mentions found
This entity hasn't been tracked yet, or Iris is still building its knowledge base.
Related Articles from SNS
BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector
arXiv:2604.01960v3 Announce Type: replace Abstract: Although Approximate Nearest Neighbor (ANN) search has been extensively studied, large-k ANN queries that aim to retrieve a large number of nearest neighbors remain underexplored, despite their numerous real-world applications. Existing ANN methods face significant performance degradation for such queries. In this work, we first investigate the reasons for the performance degradation of quantization-based ANN indexes: (1) the inefficiency...
Large Language Models in K-12 Education: Alignment with State Curriculum Standards and Student Personas
arXiv:2606.04846v1 Announce Type: new Abstract: As Large Language Models (LLMs) become increasingly popular in educational settings, they raise important questions about the ethical implications of their use. Publicly available online chatbots are quickly improving in capability and accuracy leading to more widespread use, including among students looking for help with their homework. This makes it crucial to consider whether these models are aligned with educational standards.
$\mathbb{R}^{2k}$ is Theoretically Large Enough for Embedding-based Top-$k$ Retrieval
Announce Type: replace Abstract: This paper studies the Minimal Embeddable Dimension (MED): the least dimension in which there exists a configuration of $m$ object vectors so that every subset of size at most $k$ is exactly retrieved by score comparison. Our result shows MED is $\Theta(k)$, independent of $m$, for inner product, Euclidean distance, and cosine similarity. We then consider Robust MED (RMED), where all vectors are unit normed and an $\epsilon$ gap of scores is required.
On Sketching Trimmed Statistics
Announce Type: replace Abstract: We study sketching trimmed statistics of a frequency vector, including the $F_p$ moment of the top-$k$ coordinates and of the trimmed-$k$ vector. Despite their natural role in robust analytics, this is the first time these problems have been studied in any sublinear space setting. For $p \in [0,2]$, we obtain $poly(\log n/\varepsilon)$-space algorithms for both tasks when $k$ is moderately large, and for general $k$ we identify a sharp structural threshold...
On the generalized Tur\'an number of complete bipartite graphs
Announce Type: cross Abstract: For graphs $F$ and $H$, the generalized Tur\'an number $\mathrm{ex}(n,F,H)$ denotes the maximum number of copies of $F$ in an $H$-free graph on $n$ vertices. We prove that if $s\in \{2,3\}$, $s< a\leq b$ and $t$ is sufficiently large, then $\mathrm{ex}(n,K_{a,b},K_{s,t})=\Theta(n^s)$. The $s=2$, $a=b=3$ case of this result answers a question of Spiro. Proving another conjecture of Spiro, we show that for every graph $F$ with at least one edge, there exist...
'It's hard for a K-pop star to be healthy': Aespa's Giselle wins praise for candid livestream
'It's hard for a K-pop star to be healthy': Aespa's Giselle wins praise for candid livestream Giselle, a member of the popular K-pop girl group Aespa, has won praise for a recent livestream that saw her speaking candidly on numerous topics, including comments about her body and the K-pop industry. Giselle, a member of K-pop girl group Aespa, has won praise from netizens after speaking candidly on many topics, including comments about her body and the K-pop industry at large, during a recent...
Game connectivity and adaptive dynamics in many-action games
arXiv:2601.05965v2 Announce Type: replace-cross Abstract: We study the typical structure of games in terms of their connectivity properties. A game is `connected' if it has a pure Nash equilibrium and there is a best-response path from every action profile which is not a pure Nash equilibrium to every pure Nash equilibrium; a game is generic if it has no indifferences. In previous work we showed that, among all $n$-player $k$-action generic games that admit a pure Nash equilibrium, the...
Beyond Ground Truth in K-Complex Detection: A Waveform-Based SVM Classifier and the Limits of Expert Agreement
Objective: K-complexes (KCs) are large-amplitude EEG events that represent N2 sleep stage and have been linked to sensory gating, sleep protection, and memory consolidation. Their detection remains limited by inter-rater variability in visual scoring and by the reliance of detectors on features that discard temporal information. We propose a two-stage detector that combines a rule-based candidate localization algorithm with a Support Vector Machine (SVM) classifier operating directly on the...
Weighted hp-Uniform Decompositions for H^k-Type Tensor-Product Spaces in Arbitrary Dimension
arXiv:2606.05615v1 Announce Type: new Abstract: We establish weighted hp-uniform vertex-patch decompositions in arbitrary space dimension d >= 1 for tensor-product discretizations of H^k-type conforming and nonconforming spaces, with arbitrary fixed Sobolev order k >= 1, on fitted interface meshes. The cells are coordinate-compatible cuboids, the local spaces are Q_{p_K}(K) with arbitrary elementwise degrees satisfying p_K >= 2k-1, and the coefficient may have arbitrarily large jumps across...
Linear causality and stability constraints on relativistic second-order magnetohydrodynamics
Announce Type: new Abstract: In this work, we construct a theoretical framework for relativistic second-order magnetohydrodynamics based on entropy current analysis. The formalism consistently incorporates the relaxation dynamics of dissipative fluxes, ensuring the hyperbolic nature of the evolution equations. Utilizing linear mode analysis, we investigate the constraints imposed by causality and stability on this anisotropic system.