中文
相关论文

相关论文: Factored Notation for Interval I/O

200 篇论文

Let n be any odd natural number other than a perfect square, in this article it is demonstrated that this new factorization algorithm is much more efficient than the implementation technique [2,3 p.1470], described in this article, of the…

综合数学 · 数学 2025-08-27 Savino Detto

While Transformers excel in language and vision-where inputs are semantically rich and exhibit univariate dependency structures-their architectural complexity leads to diminishing returns in time series forecasting. Time series data is…

机器学习 · 计算机科学 2025-06-09 Yash Vijay , Harini Subramanyan

Simplification of fractional powers of positive rational numbers and of sums, products and powers of such numbers is taught in beginning algebra. Such numbers can often be expressed in many ways, as this article discusses in some detail.…

符号计算 · 计算机科学 2013-02-12 Albert D. Rich , David R. Stoutemyer

Dealing with the shear size and complexity of today's massive data sets requires computational platforms that can analyze data in a parallelized and distributed fashion. A major bottleneck that arises in such modern distributed computing…

信息论 · 计算机科学 2019-04-03 A. Salman Avestimehr , Seyed Mohammadreza Mousavi Kalan , Mahdi Soltanolkotabi

This paper proposes that the mathematical relationship between an entropy distribution and its limit offers some new insight into system performance. This relationship is used to quantify variation among the entities of a system, where…

信息论 · 计算机科学 2007-07-16 Ken Krechmer

We consider several novel aspects of unique factorization in formal languages. We reprove the familiar fact that the set uf(L) of words having unique factorization into elements of L is regular if L is regular, and from this deduce an…

形式语言与自动机理论 · 计算机科学 2015-03-24 Paul Bell , Daniel Reidenbach , Jeffrey Shallit

In computer programming languages, indentation formats program source code to improve readability. Programming languages make use of indentation to define program structure .Programmers use indentation to understand the structure of their…

编程语言 · 计算机科学 2013-11-14 Niranjan Kumar Parvatham

Inspired by computer assisted proofs in analysis, we present an interval approach to real-number computations.

计算机科学中的逻辑 · 计算机科学 2018-04-16 Małgorzata Moczurad , Piotr Zgliczyński

We consider the concept of rank as a measure of the vertical levels and positions of elements of partially ordered sets (posets). We are motivated by the need for algorithmic measures on large, real-world hierarchically-structured data…

组合数学 · 数学 2020-06-03 Cliff Joslyn , Emilie Hogan , Alex Pogel

External-memory dictionaries are a fundamental data structure in file systems and databases. Versioned (or fully-persistent) dictionaries have an associated version tree where queries can be performed at any version, updates can be…

数据结构与算法 · 计算机科学 2015-03-19 Andrew Byde , Andy Twigg

Machine learning models excel with abundant annotated data, but annotation is often costly and time-intensive. Active learning (AL) aims to improve the performance-to-annotation ratio by using query methods (QMs) to iteratively select the…

机器学习 · 计算机科学 2026-02-17 Hannes Kath , Thiago S. Gouvêa , Daniel Sonntag

In machine learning, distance-based algorithms, and other approaches, use information that is represented by propositional data. However, this kind of representation can be quite restrictive and, in many cases, it requires more complex…

机器学习 · 计算机科学 2011-09-26 Jorge-Alonso Bedoya-Puerta , Jose Hernandez-Orallo

Fairness in clustering has been considered extensively in the past; however, the trade-off between the two objectives -- e.g., can we sacrifice just a little in the quality of the clustering to significantly increase fairness, or…

机器学习 · 计算机科学 2024-08-20 Rashida Hakim , Ana-Andreea Stoica , Christos H. Papadimitriou , Mihalis Yannakakis

In this work, we present a literature review for full-text and keyword indexes as well as our contributions (which are mostly practice-oriented). The first contribution is the FM-bloated index, which is a modification of the well-known…

数据结构与算法 · 计算机科学 2015-08-27 Aleksander Cisłak

Confidence intervals are a popular way to visualize and analyze data distributions. Unlike p-values, they can convey information both about statistical significance as well as effect size. However, very little work exists on applying…

应用统计 · 统计学 2017-01-23 Jussi Korpela , Emilia Oikarinen , Kai Puolamäki , Antti Ukkonen

We propose a new approach to temporal inference, inspired by the Pearlian causal inference paradigm - though quite different from Pearl's approach formally. Rather than using directed acyclic graphs, we make use of factored sets, which are…

人工智能 · 计算机科学 2021-09-24 Scott Garrabrant

What is called "numerical reproducibility" is the problem of getting the same result when the scientific computation is run several times, either on the same machine or on different machines, with different types and numbers of processing…

数值分析 · 计算机科学 2014-05-20 Nathalie Revol , Philippe Théveny

We revisit the task of releasing marginal queries under differential privacy with additive (correlated) Gaussian noise. We first give a construction for answering arbitrary workloads of weighted marginal queries, over arbitrary domains. Our…

数据结构与算法 · 计算机科学 2025-12-29 Christian Janos Lebeda , Aleksandar Nikolov , Haohua Tang

The purpose of this text is to provide an accessible introduction to a set of recently developed algorithms for factorizing matrices. These new algorithms attain high practical speed by reducing the dimensionality of intermediate…

数值分析 · 数学 2019-02-08 Per-Gunnar Martinsson

TextRank is a variant of PageRank typically used in graphs that represent documents, and where vertices denote terms and edges denote relations between terms. Quite often the relation between terms is simple term co-occurrence within a…

信息检索 · 计算机科学 2017-04-07 Wei Lu , Qikai Cheng , Christina Lioma