Results 11 to 20 of about 9,940 (191)
Sublinear geometric algorithms [PDF]
Proceedings of the thirty-fifth ACM symposium on Theory of computing - STOC '03, 2006 We initiate an investigation of sublinear algorithms for geometric problems in two and three dimensions. We give optimal algorithms for intersection detection of convex polygons and polyhedra, point location in two-dimensional triangulations and Voronoi ...
Avner Magen +5 more
core +8 more sources
Sublinear Longest Path Transversals [PDF]
SIAM Journal on Discrete Mathematics, 2021 We show that connected graphs admit sublinear longest path transversals. This improves an earlier result of Rautenbach and Sereni and is related to the fifty-year-old question of whether connected graphs admit longest path transversals of constant size ...
James A. Long Jr. +5 more
core +8 more sources
Sublinear constant multiplication algorithms [PDF]
18th IEEE Symposium on Computer Arithmetic (ARITH '07), 2006 International audienceThis paper explores the use of a double-base number system (DBNS) in constant integer multiplication. The DBNS recoding technique represents constants in a multiple-radix way in the hopes of minimizing computation during constant ...
Imbert, Laurent +4 more
core +6 more sources
Sublinear functionals ergodicity and finite invariant measures
International Journal of Mathematics and Mathematical Sciences, 1989 By introducing a sublinear functional involving infinite matrices, we establish its connection with ergodicity and measure preserving transformation. Further, we characterize the existence of a finite invariant measure by means of a condition involving ...
G. Das, B. K. Patel
doaj +2 more sources
Uncertainty orders on the sublinear expectation space
Open Mathematics, 2016 In this paper, we introduce some definitions of uncertainty orders for random vectors in a sublinear expectation space. We all know that, under some continuity conditions, each sublinear expectation 𝔼 has a robust representation as the supremum of a ...
Tian Dejian, Jiang Long
doaj +2 more sources
Uniformly continuous semigroups of sublinear transition operators [PDF]
Electronic Journal of Differential EquationsIn this work we investigate uniformly continuous semigroups of sublinear transition operators on the Banach space of bounded real-valued functions on some countable set.
Alexander Erreygers
doaj +5 more sources
Sublinear Computation Paradigm [PDF]
, 2022 This open access book gives an overview of cutting-edge work on a new paradigm called the “sublinear computation paradigm,” which was proposed in the large multiyear academic research project “Foundations of Innovative Algorithms for Big Data.” That ...
core +2 more sources
DIFFERENTIALLY PRIVATE SUBLINEAR ALGORITHMS
, 2023 Collecting user data is crucial for advancing machine learning, social science, and government policies, but the privacy of the users whose data is being collected is a growing concern.
Tamalika Mukherjee (16050815)
core +3 more sources
Existence of Solutions for Sublinear Kirchhoff Problems with Sublinear Growth [PDF]
Mathematical Problems in Engineering, 2019 In this paper, we consider the following sublinear Kirchhoff problems , in , where a > 0 and b ≥ 0 with N ≥ 3. A new sublinear growth condition is given. When f(x, u) is not odd in u and not integrable in x, we obtain the existence of solutions for the above problem.
Wei Yang, Zhan Wang, Zhuo Yao
openaire +2 more sources
Terminal Embeddings in Sublinear Time [PDF]
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), 2022 Recently (Elkin, Filtser, Neiman 2017) introduced the concept of a {\it terminal embedding} from one metric space $(X,d_X)$ to another $(Y,d_Y)$ with a set of designated terminals $T\subset X$. Such an embedding $f$ is said to have distortion $\rho\ge 1$ if $\rho$ is the smallest value such that there exists a constant $C>0$ satisfying \begin ...
Yeshwanth Cherapanamjeri, Jelani Nelson
openaire +6 more sources