Výsledky vyhledávání - Sub-quadratic algorithm

Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time Autor Chakraborty, Diptarka, Das, Debarati, Goldenberg, Elazar, Koucky, Michal, Saks, Michael

“… The edit distance can be computed exactly using a dynamic programming algorithm that runs in quadratic time…”
Získat plný text

Sub-quadratic convergence of a smoothing Newton algorithm for the P 0 ? and monotone LCP Autor Huang, Zheng-Hai, Qi, Liqun, Sun, Defeng

Získat plný text

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation Autor Pensia, Ankit

“… Specifically, the algorithm observes a \emph{corrupted} set of samples from \(\mathcal{N}(\mu,\mathbf{I}_d)\), where the unknown mean…”
Získat plný text

Approximate Counting for Spin Systems in Sub-Quadratic Time Autor Anand, Konrad, Feng, Weiming, Freifeld, Graham, Guo, Heng, Wang, Jiaheng

“…})$. Our first algorithm does not require this property and extends the range where sub-quadratic algorithms exist…”
Získat plný text

A sub-quadratic algorithm for the longest common increasing subsequence problem Autor Duraj, Lech

“… Hence, a natural question arises: does any (slightly) sub-quadratic algorithm exist for the Longest Common Increasing Subsequence problem…”
Získat plný text

An old sub-quadratic algorithm for finding extremal sets Autor PRITCHARD, P

“… sets. This is lower than the only previously known sub-quadratic worst-case upper bound for this problem…”
Získat plný text

An old sub-quadratic algorithm for rinding extremal sets Autor Pritchard, Paul

“… sets. This is lower than the only previously known sub-quadratic worst-case upper bound for this problem…”
Získat plný text

A simple sub-quadratic algorithm for computing the subset partial order Autor Pritchard, Paul

“… it. Algorithms have recently been presented that compute the partial order (and thereby the minimal and maximal sets, i.e., extremal sets…”
Získat plný text

Sub-Quadratic Decoding of One-Point Hermitian Codes Autor Nielsen, Johan S. R., Beelen, Peter

“…We present the first two sub-quadratic complexity decoding algorithms for one-point Hermitian codes…”
Získat plný text

A Sub-Quadratic Exact Medoid Algorithm Autor Newling, James, Fleuret, François

“… elements. The algorithm is shown to have, under certain assumptions, expected run time O(N^(3/2)) in R^d where N is the set size, making it the first sub-quadratic exact medoid algorithm for d>1…”
Získat plný text

A hybrid layout algorithm for sub-quadratic multidimensional scaling Autor Morrison, A., Ross, G., Chalmers, M.

“… Our algorithm runs in O(N/spl radic/N) and executes significantly faster than Chalmers' 1996 algorithm, whilst producing superior layouts…”
Získat plný text

Sub-quadratic convergence of a smoothing Newton algorithm for the P and monotone LCP Autor Zheng-Hai, Huang, Qi, Liqun, Sun, Defeng

Získat plný text

Sub-quadratic convergence of a smoothing Newton algorithm for the P0- and monotone LCP Autor HUANG, Zheng-Hai, LIQUN QI, DEFENG SUN

Získat plný text

An exact, cache-localized algorithm for the sub-quadratic convolution of hypercubes Autor Serang, Oliver

“…; however, when the dimensionality is large, these algorithms become more challenging. A method is proposed for performing exact hypercube convolution in sub-quadratic time…”
Získat plný text

Towards sub-quadratic time and space complexity solutions for the dated tree reconciliation problem Autor Drinkwater, Benjamin, Charleston, Michael A.

“… coevolutionary analysis techniques. This model gives rise to a sub quadratic running time solution for the dated tree reconciliation problem for selected tree topologies, and is shown…”
Získat plný text

Completing gene trees without species trees in sub-quadratic time Autor Mai, Uyen, Mirarab, Siavash

“…Abstract Motivation As genome-wide reconstruction of phylogenetic trees becomes more widespread, limitations of available data are being appreciated more than…”
Získat plný text

Variational quantum approximate support vector machine with inference transfer Autor Park, Siheon, Park, Daniel K., Rhee, June-Koo Kevin

“… We propose a Variational Quantum Approximate Support Vector Machine (VQASVM) algorithm that demonstrates empirical sub-quadratic run-time complexity with quantum operations feasible even in NISQ computers…”
Získat plný text

Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs Autor Bringmann, Karl, Kisfaludi-Bak, Sándor, Künnemann, Marvin, Nusser, André, Parsaeian, Zahra

“… [Chan and Skrepetos 2019], but it is not at all clear if these algorithms are optimal, especially since in the related class of planar graphs the diameter can be computed…”
Získat plný text

Tensor-structured algorithm for reduced-order scaling large-scale Kohn–Sham density functional theory calculations Autor Lin, Chih-Chuen, Motamarri, Phani, Gavini, Vikram

“… Further, the proposed tensor-structured algorithm demonstrated sub-quadratic scaling with system-size for both systems with and without a gap, and involving many thousands of atoms…”
Získat plný text

Deterministic Low-Diameter Decompositions for Weighted Graphs and Distributed and Parallel Applications Autor Rozhon, Vaclav, Elkin, Michael, Grunau, Christoph, Haeupler, Bernhard

“…This paper presents new deterministic and distributed low-diameter decomposition algorithms for weighted graphs…”
Získat plný text