English
Related papers

Related papers: Promotion permutations for tableaux

200 papers

The collective coordination of distributed tasks in a complex system can be represented as decision dynamics on a graph. This abstract representation allows studying the performance of local decision heuristics as a function of task…

Physics and Society · Physics 2024-04-26 Johannes Falk , Edwin Eichler , Katja Windt , Marc-Thorsten Hütt

Webs give a diagrammatic calculus for spaces of $U_q(\mathfrak{sl}_r)$-tensor invariants, but intrinsic characterizations of web bases are only known in certain cases. Recently, we introduced hourglass plabic graphs to give the first such…

Combinatorics · Mathematics 2025-07-08 Christian Gaetz , Oliver Pechenik , Stephan Pfannerer , Jessica Striker , Joshua P. Swanson

For supervised learning with tabular data, decision tree ensembles produced via boosting techniques generally dominate real-world applications involving iid training/test sets. However for graph data where the iid assumption is violated due…

Machine Learning · Computer Science 2022-10-06 Jiuhai Chen , Jonas Mueller , Vassilis N. Ioannidis , Soji Adeshina , Yangkun Wang , Tom Goldstein , David Wipf

The abundant semi-structured data on the Web, such as HTML-based tables and lists, provide commercial search engines a rich information source for question answering (QA). Different from plain text passages in Web documents, Web tables and…

Computation and Language · Computer Science 2020-10-15 Xingyao Zhang , Linjun Shou , Jian Pei , Ming Gong , Lijie Wen , Daxin Jiang

We extend the results about the fluctuations of the matrix entries of regular functions of Wigner matrices to the case of sample covariance random matrices.

Probability · Mathematics 2011-06-03 Sean O'Rourke , David Renfrew , Alexander Soshnikov

Matrix factorization is a widely used approach for top-N recommendation and collaborative filtering. When implemented on implicit feedback data (such as clicks), a common heuristic is to upweight the observed interactions. This strategy has…

Information Retrieval · Computer Science 2025-10-14 Alex Ayoub , Samuel Robertson , Dawen Liang , Harald Steck , Nathan Kallus

Grothendieck's theory of dessins provides a bridge between algebraic numbers and combinatorics. This paper adds a new concept, called 'bias', to the bridge. This produces: (i) from a biased plane tree the construction of a sequence of…

Combinatorics · Mathematics 2018-02-15 Jonathan Fine

We prove that the number of oscillating tableaux of length $n$ with at most $k$ columns, starting at $\emptyset$ and ending at the one-column shape $(1^m)$, is equal to the number of standard Young tableaux of size~$n$ with $m$ columns of…

Combinatorics · Mathematics 2016-08-29 Christian Krattenthaler

Recently, Foundation Models (FMs), with their extensive knowledge bases and complex architectures, have offered unique opportunities within the realm of recommender systems (RSs). In this paper, we attempt to thoroughly examine FM-based…

Information Retrieval · Computer Science 2024-02-20 Chengkai Huang , Tong Yu , Kaige Xie , Shuai Zhang , Lina Yao , Julian McAuley

We theoretically study propagating correlation fronts in non-interacting fermions on a one-dimensional lattice starting from an alternating state, where the fermions occupy every other site. We find that, in the long-time asymptotic regime,…

Quantum Physics · Physics 2024-03-26 Kazuya Fujimoto , Tomohiro Sasamoto

In various situations where wave transport is preeminent, like in wireless communication, a strong established transmission is present in a complex scattering environment. We develop a novel approach to describe emerging fluctuations, which…

Mesoscale and Nanoscale Physics · Physics 2020-10-08 Dmitry V. Savin , Martin Richter , Ulrich Kuhl , Olivier Legrand , Fabrice Mortessagne

We show that the transition matrix from the standard basis to the web basis for a Specht module of the Hecke algebra is unitriangular and satisfies a strong positivity property whenever the Specht module is labeled by a partition with at…

Representation Theory · Mathematics 2023-02-09 Samuel David Heard , Jonathan R. Kujawa

Numerous attempts have been made to replicate the success of complex-valued algebra in engineering and science to other hypercomplex domains such as quaternions, tessarines, biquaternions, and octonions. Perhaps, none have matched the…

Machine Learning · Statistics 2026-03-13 Sayed Pouria Talebi , Clive Cheong Took

Recommender systems remain an essential topic due to its wide application and business potential. Given the great generation capability exhibited by diffusion models in computer vision recently, many recommender systems have adopted…

Information Retrieval · Computer Science 2026-03-03 Ting-Ruen Wei , Yi Fang

When a matrix A with n columns is known to be well approximated by a linear combination of basis matrices B_1,..., B_p, we can apply A to a random vector and solve a linear system to recover this linear combination. The same technique can…

Numerical Analysis · Mathematics 2011-10-20 Jiawei Chiu , Laurent Demanet

We introduce matrix and its block to the Dung's theory of argumentation frameworks. It is showed that each argumentation framework has a matrix representation, and the common extension-based semantics of argumentation framework can be…

Information Theory · Computer Science 2011-10-20 Xu Yuming

From the matrix point of view, we use the recursion to discuss four combinatorial numbers in terms of the integer lattice paths, this is different from Andr\'a's method (Andra). We give four tables and matrices, and their relations, and…

Combinatorics · Mathematics 2016-09-23 Jishe Feng

Graphs are now ubiquitous in almost every field of research. Recently, new research areas devoted to the analysis of graphs and data associated to their vertices have emerged. Focusing on dynamical processes, we propose a fast, robust and…

Social and Information Networks · Computer Science 2016-02-02 Kirell Benzi , Benjamin Ricaud , Pierre Vandergheynst

Recent works have demonstrated reasonable success of representation learning in hypercomplex space. Specifically, "fully-connected layers with Quaternions" (4D hypercomplex numbers), which replace real-valued matrix multiplications in…

Machine Learning · Computer Science 2021-02-18 Aston Zhang , Yi Tay , Shuai Zhang , Alvin Chan , Anh Tuan Luu , Siu Cheung Hui , Jie Fu

Time series of graphs are increasingly prevalent in modern data and pose unique challenges to visual exploration and pattern extraction. This paper describes the development and application of matrix factorizations for exploration and…

Social and Information Networks · Computer Science 2015-06-16 Shawn Mankad , George Michailidis
‹ Prev 1 8 9 10 Next ›