asymptotically optimal
An Asymptotically Optimal Structural Attack on the ABC Multivariate Encryption Scheme
... the asymptotically optimal attack on this matrix encryption scheme, having a complexity on the order of q s+4 , where s is the dimension of the matrices in the ...is asymptotically optimal ...
13
An Asymptotically Optimal Method for Converting Bit Encryption to Multi-Bit Encryption
... are asymptotically optimal in the sense that they are (except for a constant factor) the same as those of the simplest “bitwise- encrypt” construction (seen as a KEM by encrypting a k-bit random ...
70
Secure Computation using Leaky Correlations (Asymptotically Optimal Constructions)
... I Remark. The performance of the code C supersedes the elementary Gilbert-Varshamov bound. These Algebraic Geometry codes are one of the few codes in mathematics and computer science where explicit constructions have ...
42
Finding the Asymptotically Optimal Baire Distance for Multi Channel Data
... the asymptotically optimal permutation, the resulting Baire distance SVM yields results comparable with the classical linear SVM on the AVIS Indian Pine ...
12
Computing 3-D Expected Hypervolume Improvement and Related Integrals in Asymptotically Optimal Time
... Although the EHVI is interesting due to its theoretical properties, as shown by Wagner et al. [11], it has been critizised in the same paper for the com- putational effort required for its exact computation. This is a ...
16
Asymptotically optimal methods for sequential change-point detection
... are asymptotically optimal for dependent ...is asymptotically optimal, but Page’s CUSUM and the Shiryayev-Roberts procedures are not asymptotically optimal in the corre- sponding ...
105
Asymptotically optimal multistage hypothesis tests
... are asymptotically equivalent to the above procedures and hence asymptotically optimal, among which a statistician may want to choose when designing a procedure for practical ...
187
Privacy Amplification with Asymptotically Optimal Entropy Loss
... with asymptotically optimal seed length [12] and through the analysis of Kanukurthi and Reyzin [15], it can be seen that the protocol of [24] achieves entropy loss of Θ(κ 2 ) and takes Θ(κ) rounds of ...
26
Asymptotically optimal quantum channel reversal for qudit ensembles and multimode Gaussian states
... 7−→ C (ρ) ⊗ n 7−→ R n ρ ⊗ m (2) asymptotically with n (see section 4 for the mathematical formulation). This and other related questions have been considered in [4, 8] for the specific case of a qubit depolarizing ...
18
The linear saturated decentralized strategy for constrained flow control is asymptotically optimal.
... an optimal one, for the original problem ...tem asymptotically reaches the equilibrium condition − Lx + Bu − w = 0 with x and u optimal in the sense of ...
9
Asymptotically optimal path planning with integrated local optimisation for robotic vine pruning
... Batch sampling planners are not suited to finding fine motion plans in large con- figuration spaces. This is because the granularity of the plan that they can find is governed by how densely the configuration space is ...
170
Tweakable Blockciphers with Asymptotically Optimal Security
... ) adversar- ial queries (n denotes the block size in bits of the underlying blockcipher), and for which changing the tweak does not require changing the keys for blockcipher calls. In this paper, we extend this ...
19
Deterministic Recurrent Communication and Synchronization in Restricted Sensor Networks
... Defining some ordering among the 27(∆ + 1) colors, the coloring provided defines a transmission schedule such that every node receives a message from each of its neighboring nodes every 27(∆ + 1) slots. Thus, the DRC ...
18
MODIFIED SUCCESSIVE OVERRELAXATION (SOR) TYPE METHODS FOR M-MATRICES
... called asymptotically optimal SOR (AOSOR) methods for solving large sparse linear systems by choosing the relaxation parameter in a dynamic fashion according to known information at the current iterate ...
5
Asymptotic Confidence Bands for Copulas Based on the Local Linear Kernel Estimator
... establish asymptotically optimal simultaneous confidence bands for the copula function based on the local linear kernel estimator proposed by Chen and Huang ...
19
Hybrid beamforming for large antenna arrays with phase shifter selection
... to the solution in [11] is presented. It is shown that the performance of the digital beamformers is achievable when the number of the RF chains is two times larger than the number of the transmitted symbols. In order to ...
31
Tight Tradeoffs in Searchable Symmetric Encryption
... enjoys asymptotically-optimal space overhead, locality, and read eciency but unfortunately no such scheme is currently ...enjoy asymptotically- optimal space overhead, locality, and read ...
33
Stability of Radner Equilibria with respect to small frictions
... the optimal policies again correspond to no-trade regions, where the present position is simply held until the boundaries are ...it optimal to rebalance all the way back to the frictionless target ...
55
Generalized SURE for optimal shrinkage of singular values in low-rank matrix denoising
... We consider the problem of estimating a low-rank signal matrix from noisy measurements under the assumption that the distribution of the data matrix belongs to an exponential family. In this setting, we derive ...
50
Unbounded Contention Resolution in Multiple-Access Channels
... is asymptotically optimal for any significant probability of error, but additionally requires that some upper bound (possibly loose) on the number of contenders is ...in optimal time ...
18