Ligero++: A New Optimized Sublinear IOP
This paper follows the line of works that design concretely efficient transparent sublinear zero-knowledge Interactive Oracle Proofs (IOP). Arguments obtained via this paradigm have the advantages of not relying on public-key cryptography, not requiring ...
Rishabh Bhadauria +5 more
semanticscholar +1 more source
Several Different Types of Convergence for ND Random Variables under Sublinear Expectations
The goal of this paper is to build average convergence and almost sure convergence for ND (negatively dependent) sequences of random variables under sublinear expectation space.
Ziwei Liang, Qunying Wu
doaj +1 more source
Sublinear optimization for machine learning [PDF]
In this article we describe and analyze sublinear-time approximation algorithms for some optimization problems arising in machine learning, such as training linear classifiers and finding minimum enclosing balls. Our algorithms can be extended to some kernelized versions of these problems, such as SVDD, hard margin SVM, andL2-SVM, for which sublinear ...
Kenneth L. Clarkson +2 more
openaire +2 more sources
Multiple solutions to elliptic equations on $\mathbb{R}^N$ with combined nonlinearities
In this paper, we are concerned with the multiplicity of nontrivial radial solutions for the following elliptic equation \begin{equation*} \begin{cases} - \Delta u +V(x)u = -\lambda Q(x)|u|^{q-2}u+ Q(x)f(u),\quad x\in\mathbb{R}^N,\\ u(x)\rightarrow ...
Anran Li, Chongqing Wei
doaj +1 more source
The SQALE of CSIDH: sublinear Vélu quantum-resistant isogeny action with low exponents
Recent independent analyses by Bonnetain–Schrottenloher and Peikert in Eurocrypt 2020 significantly reduced the estimated quantum security of the isogeny-based commutative group action key-exchange protocol CSIDH.
Jorge Chávez-Saab +3 more
semanticscholar +1 more source
Synonym‐based multi‐keyword ranked search with secure k‐NN in 6G network
Abstract Sixth Generation (6G) integrates the next generation communication systems such as maritime, terrestrial, and aerial to offer robust network and massive device connectivity with ultra‐low latency requirement. The cutting edge technologies such as artificial intelligence, quantum machine learning, and millimetre enable hyper‐connectivity to ...
Deebak Bakkiam David, Fadi Al‐Turjman
wiley +1 more source
Existence and nonexistence for singular sublinear problems on exterior domains
In this article we study the existence of radial solutions of $\Delta u + K(|x|)f(u)= 0$ on the exterior of the ball of radius R>0 centered at the origin in $\mathbb{R}^N$ with u=0 on $\partial B_{R}$, and $\lim_{|x| \to \infty} u(x)=0$ where N>2, $
Mageed Ali, Joseph A. Iaia
doaj
Complete Convergence for END Random Variables under Sublinear Expectations
In this paper, the complete convergence theorems of partial sums and weighted sums for extended negatively dependent random variables in sublinear expectation spaces have been studied and established.
Qunying Wu
doaj +1 more source
Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing Quantum machine learning [PDF]
We present an algorithmic framework for quantum-inspired classical algorithms on close-to-low-rank matrices, generalizing the series of results started by Tang’s breakthrough quantum-inspired algorithm for recommendation systems [STOC’19].
Nai-Hui Chia +5 more
semanticscholar +1 more source
A note on the boundedness of sublinear operators on grand variable Herz spaces
In this paper, we introduce grand variable Herz type spaces using discrete grand spaces and prove the boundedness of sublinear operators on these spaces.
Hammad Nafis, H. Rafeiro, M. A. Zaighum
semanticscholar +1 more source

