English
Related papers

Related papers: FlexTrace: Exchangeable Randomized Trace Estimatio…

200 papers

We examine the problem of estimating the trace of a matrix $A$ when given access to an oracle which computes $x^\dagger A x$ for an input vector $x$. We make use of the basis vectors from a set of mutually unbiased bases, widely studied in…

Numerical Analysis · Computer Science 2016-08-02 J. K. Fitzsimons , M. A. Osborne , S. J. Roberts , J. F. Fitzsimons

In the present note we consider a type of matrices stemming in the context of the numerical approximation of distributed order fractional differential equations (FDEs): from one side they could look standard, since they are, real, symmetric…

Numerical Analysis · Mathematics 2021-12-08 M. Bogoya , S. M. Grudsky , S. Serra-Capizzano , C. Tablino-Possio

A univariate trace polynomial is a polynomial in a variable x and formal trace symbols Tr(x^j). Such an expression can be naturally evaluated on matrices, where the trace symbols are evaluated as normalized traces. This paper addresses…

Rings and Algebras · Mathematics 2021-06-03 Igor Klep , James Eldred Pascoe , Jurij Volčič

Monte Carlo statistical ray-tracing methods are commonly employed to simulate carrier transport in nanostructured materials. In the case of a large degree of nanostructuring and under linear response (small driving fields), these…

Mesoscale and Nanoscale Physics · Physics 2023-02-09 Pankaj Priyadarshi , Neophytos Neophytou

With the widespread application of personalized online services, click-through rate (CTR) prediction has received more and more attention and research. The most prominent features of CTR prediction are its multi-field categorical data…

Information Retrieval · Computer Science 2023-08-04 Jianghao Lin , Yanru Qu , Wei Guo , Xinyi Dai , Ruiming Tang , Yong Yu , Weinan Zhang

Knowledge representation is a major topic in AI, and many studies attempt to represent entities and relations of knowledge base in a continuous vector space. Among these attempts, translation-based methods build entity and relation vectors…

Computation and Language · Computer Science 2015-09-29 Han Xiao , Minlie Huang , Yu Hao , Xiaoyan Zhu

Execution of concurrent programs implies frequent switching between different thread contexts. This property perplexes analyzing and reasoning about concurrent programs. Trace simplification is a technique that aims at alleviating this…

Software Engineering · Computer Science 2014-05-20 Mohamed A. El-Zawawy , Mohammad N. Alanazi

The CTR (Click-Through Rate) prediction plays a central role in the domain of computational advertising and recommender systems. There exists several kinds of methods proposed in this field, such as Logistic Regression (LR), Factorization…

Information Retrieval · Computer Science 2020-06-30 Shu Wu , Feng Yu , Xueli Yu , Qiang Liu , Liang Wang , Tieniu Tan , Jie Shao , Fan Huang

Transformer-based multi-object tracking (MOT) methods have captured the attention of many researchers in recent years. However, these models often suffer from slow inference speeds due to their structure or other issues. To address this…

Computer Vision and Pattern Recognition · Computer Science 2025-07-31 Pan Liao , Feng Yang , Di Wu , Jinwen Yu , Wenhui Zhao , Dingwen Zhang

Computing the equilibrium properties of complex systems, such as free energy differences, is often hampered by rare events in the dynamics. Enhanced sampling methods may be used in order to speed up sampling by, for example, using high…

Computational Physics · Physics 2015-02-11 Antonia S. J. S. Mey , Hao Wu , Frank Noé

Flexible boundary condition methods couple an isolated defect to bulk through the bulk lattice Green's function. The inversion of the force-constant matrix for the lattice Green's function requires Fourier techniques to project out the…

Materials Science · Physics 2010-05-28 M. Ghazisaeidi , D. R. Trinkle

A new algorithm is derived for computing the actions $f(tA)B$ and $f(tA^{1/2})B$, where $f$ is cosine, sinc, sine, hyperbolic cosine, hyperbolic sinc, or hyperbolic sine function. $A$ is an $n\times n$ matrix and $B$ is $n\times n_0$ with…

Numerical Analysis · Mathematics 2017-08-29 Awad H. Al-Mohy

Developments in machine learning together with the increasing usage of sensor data challenge the reliance on deterministic logs, requiring new process mining solutions for uncertain, and in particular stochastically known, logs. In this…

Machine Learning · Computer Science 2023-07-31 Eli Bogdanov , Izack Cohen , Avigdor Gal

Automatic assembly lines have increasingly replaced human labor in various tasks; however, the automation of Flexible Flat Cable (FFC) insertion remains unrealized due to its high requirement for effective feedback and dynamic operation,…

Robotics · Computer Science 2025-02-19 Zhengrong Ling , Xiong Yang , Dong Guo , Hongyuan Chang , Tieshan Zhang , Ruijia Zhang , Yajing Shen

The Neural Tangent Kernel (NTK) characterizes how a model's state evolves over Gradient Descent. Computing the full NTK matrix is often infeasible, especially for recurrent architectures. Here, we introduce a matrix-free perspective, using…

Machine Learning · Computer Science 2025-11-17 James Hazelden

We provide a unified method to study the adjacency matrices of regular graphs (including infinite ones) using holomorphic functional calculus. By applying this calculus on a specific ellipse that contains the spectrum, we derive an…

Combinatorics · Mathematics 2026-01-28 Yulin Gong , Wenbo Li , Shiping Liu

Forecasting the behavior of other agents is an integral part of the modern robotic autonomy stack, especially in safety-critical scenarios with human-robot interaction, such as autonomous driving. In turn, there has been a significant…

Robotics · Computer Science 2021-07-23 Boris Ivanovic , Marco Pavone

Multi-camera tracking plays a pivotal role in various real-world applications. While end-to-end methods have gained significant interest in single-camera tracking, multi-camera tracking remains predominantly reliant on heuristic techniques.…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 Alexandru Niculescu-Mizil , Deep Patel , Iain Melvin

In this study, we propose a novel extended target tracking algorithm which is capable of representing the extent of dynamic objects as an ellipsoid with a time-varying orientation angle. A diagonal positive semi-definite matrix is defined…

Machine Learning · Statistics 2021-04-21 Barkın Tuncer , Emre Özkan

Multiple object tracking faces several challenges that may be alleviated with trajectory information. Knowing the posterior locations of an object helps disambiguating and solving situations such as occlusions, re-identification, and…

Computer Vision and Pattern Recognition · Computer Science 2021-06-23 Andreu Girbau , Xavier Giró-i-Nieto , Ignasi Rius , Ferran Marqués