中文
相关论文

相关论文: A General Class of Collatz Sequence and Ruin Probl…

200 篇论文

Ensembles of networks are used as null models in many applications. However, simple null models often show much less clustering than their real-world counterparts. In this paper, we study a model where clustering is enhanced by means of a…

统计力学 · 物理学 2013-05-29 David V. Foster , Jacob G. Foster , Maya Paczuski , Peter Grassberger

Coherent errors are a dominant noise process in many quantum computing architectures. Unlike stochastic errors, these errors can combine constructively and grow into highly detrimental overrotations. To combat this, we introduce a simple…

量子物理 · 物理学 2018-12-26 Dripto Debroy , Muyuan Li , Michael Newman , Kenneth R. Brown

Professor Cadogan at the University of the West Indies identified special starting points that yield long subsequences where the normalization constant, k, is always one. I studied these special sequences and found an implicit mixed integer…

离散数学 · 计算机科学 2011-08-23 Thomas W. Lynch

We study a generalization of deduplication, which enables lossless deduplication of highly similar data and show that standard deduplication with fixed chunk length is a special case. We provide bounds on the expected length of coded…

信息论 · 计算机科学 2020-03-04 Rasmus Vestergaard , Qi Zhang , Daniel E. Lucani

In this paper, we first prove that given a nonnegative integer $m$ and an odd number $t$ not divisible by $3$, there exists a unique Collatz's Sequence \[ S_{c}(m,t)=\{n_{0}(m,t),n_{1}(m,t),n_{2}(m,t),\ldots,n_{m}(m,t),n_{m+1}(m,t)\} \]…

综合数学 · 数学 2026-01-13 Shan-Guang Tan

This paper presents some considerations about the Goldbach's conjecture (GC). The work is based on elementary results of the number theory and it provides a constructive method that permits, given an even integer, to find at least a pair of…

综合数学 · 数学 2013-12-13 Ciro D'Urso

Clustering multivariate time series data is a crucial task in many domains, as it enables the identification of meaningful patterns and groups in time-evolving data. Traditional approaches, such as crisp clustering, rely on the assumption…

统计方法学 · 统计学 2025-09-05 Ziling Ma , Ángel López-Oriona , Hernando Ombao , Ying Sun

Clustering consists of grouping together samples giving their similar properties. The problem of modeling simultaneously groups of samples and features is known as Co-Clustering. This paper introduces ROCCO - a Robust Continuous…

机器学习 · 计算机科学 2018-02-15 Xiao He , Luis Moreira-Matias

Correlation clustering is arguably the most natural formulation of clustering. Given n objects and a pairwise similarity measure, the goal is to cluster the objects so that, to the best possible extent, similar objects are put in the same…

数据结构与算法 · 计算机科学 2020-02-27 David García-Soriano , Konstantin Kutzkov , Francesco Bonchi , Charalampos Tsourakakis

Given a combinatorial decomposition for a counting problem, we resort to the simple scheme of approximating large numbers by floating-point representations in order to obtain efficient Fully Polynomial Time Approximation Schemes (FPTASes)…

数据结构与算法 · 计算机科学 2013-11-19 Romeo Rizzi , Alexandru I. Tomescu

Stochastic gradient descent (SGD) is a promising numerical method for solving large-scale inverse problems. However, its theoretical properties remain largely underexplored in the lens of classical regularization theory. In this note, we…

数值分析 · 数学 2020-07-22 Tim Jahn , Bangti Jin

It has been conjectured that the sequence $(3/2)^n$ modulo $1$ is uniformly distributed. The distribution of this sequence is signifcant in relation to unsolved problems in number theory including the Collatz conjecture. In this paper, we…

The counting function for the numbers satisfying the Collatz conjecture is studied. A related exponential congruence equation is investigated, yielding a method to construct its solutions from free variables, and enabling us to find at…

综合数学 · 数学 2025-12-18 Chunlei Liu

In this paper, we propose a general model for plane-based clustering. The general model contains many existing plane-based clustering methods, e.g., k-plane clustering (kPC), proximal plane clustering (PPC), twin support vector clustering…

机器学习 · 计算机科学 2020-09-24 Zhen Wang , Yuan-Hai Shao , Lan Bai , Chun-Na Li , Li-Ming Liu

We prove that for any 3-player game $\mathcal G$, whose query distribution has the same support as the GHZ game (i.e., all $x,y,z\in \{0,1\}$ satisfying $x+y+z=0\pmod{2}$), the value of the $n$-fold parallel repetition of $\mathcal G$…

计算复杂性 · 计算机科学 2026-02-11 Yang P. Liu , Shachar Lovett , Kunal Mittal

In a language corpus, the probability that a word occurs $n$ times is often proportional to $1/n^2$. Assigning rank, $s$, to words according to their abundance, $\log s$ vs $\log n$ typically has a slope of minus one. That simple Zipf's law…

种群与进化 · 定量生物学 2019-03-27 Steven A. Frank

We initiate the study of the Careless Coupon Collector's Problem (CCCP), a novel variation of the classical coupon collector, that we envision as a model for information systems such as web crawlers, dynamic caches, and fault-resilient…

离散数学 · 计算机科学 2026-02-25 Emilio Cruciani , Aditi Dudeja

The computational complexity of internal diffusion-limited aggregation (DLA) is examined from both a theoretical and a practical point of view. We show that for two or more dimensions, the problem of predicting the cluster from a given set…

凝聚态物理 · 物理学 2007-05-23 Cristopher Moore , Jonathan Machta

This paper gives a simple proof of the Wirsching-Goodwin representation of integers connected to 1 in the $3x+1$ problem (see \cite{Wirsching} and \cite{Goodwin}). This representation permits to compute all the ascending Collatz sequences…

数论 · 数学 2018-06-01 Jean-Jacques Daudin , Laurent Pierre

The technical report presents a generic exact solution approach for minimizing the project duration of the resource-constrained project scheduling problem with generalized precedences (Rcpsp/max). The approach uses lazy clause generation,…

人工智能 · 计算机科学 2010-09-03 Andreas Schutt , Thibaut Feydy , Peter J. Stuckey , Mark G. Wallace