Bounds for the linear part
On the Complexity of Linear Prediction: Risk Bounds, Margin Bounds, and Regularization
... of Linear Prediction: Risk Bounds, Margin Bounds, and Regularization Abstract This work characterizes the generalization ability of algorithms whose predictions are linear in the input ...
10
Linear Authentication Codes: Bounds and Constructions
... and bounds on the number of source states and constructions that asymp- totically meet the bounds are given in Sections V and ...how linear A-codes can be used to construct distributed authentication ...
7
Bounds for Linear Multi-Task Learning
... data-dependent bounds for linear multi-task learning where a common linear operator is chosen to preprocess data for a vector of task specific linear-thresholding classi- ...on linear ...
23
Bounds of the Normal Approximation for Linear Recursions with Two Effects
... approximately linear recursions are special type of hierarchical strucutres and often applied to the conductivity of random ...the bounds to normal approxima- tion based on the Wasserstein distance were ...
15
Interpretation of Linear Classifiers by Means of Feature Relevance Bounds
... of linear classifiers, and we derive a polynomial time learning algorithm for this ...(e.g. linear) and small error for a given classification prob- ...of linear models, the different levels of ...
25
A new relaxation and quick bounds for linear programming problem
... for linear programming problem. Based on this relaxation very quick bounds are found for the problem and the associated integer programming restriction which can be used in a tree search algorithm to find ...
13
Primal-Dual Distance Bounds of Linear Codes with Application to Cryptography
... V. C ONCLUSION In this paper, we considered the minimum length of lin- ear codes with specified minimum Hamming distances and dual distances, from which cryptographic Boolean functions are constructed. We obtained an ...
6
New Algorithms and Lower Bounds for Circuits With Linear Threshold Gates
... lower bounds against circuits with linear threshold ...OR, linear threshold, and symmetric functions, respectively, with “free” NOT gates that can appear after the output or on the input wires to the ...
25
High-probability regret bounds for bandit online linear optimization
... such that every x ∈ D can be written as a linear combination of y i ’s with coefficients in [−1, 1]. A c-barycentric spanner is defined similarly where we allow coefficients to be in [−c, c]. For c > 1, ...
8
Sparsity Regret Bounds for Individual Sequences in Online Linear Regression
... online linear regression on individual ...regret bounds. We prove such bounds for an online-learning algorithm which, in its most sophisti- cated version, is fully automatic in the sense that no ...
41
Finding Lower Bounds on the Complexity of Secret Sharing Schemes by Linear Programming
... this linear programming approach, we improve some of the known lower bounds for the access structures on five participants and the graph access structures on six participants for which these parameters were ...
19
Nearly-tight VC-dimension and Pseudodimension Bounds for Piecewise Linear Neural Networks
... upper bounds were O(W 2 ) (see Goldberg and Jerrum, 1995, Section ...piecewise linear functions (d = ...piecewise linear activation ...upper bounds (except the O(W 2 ) upper bound of Goldberg ...
17
Realistic computable error bounds for three dimensional finite element analyses in linear elasticity
... IN LINEAR ELASTICITY ∗ MARK AINSWORTH † AND RICHARD RANKIN ‡ ...of linear elasticity in three ...upper bounds on the energy norm of the error as well as (up to a constant and data oscillation terms) ...
29
Error bounds for linear complementarity problems of weakly chained diagonally dominant B matrices
... error bounds for the linear complementarity problem are obtained when the involved matrix is a weakly chained diagonally dominant ...error bounds are better than some existing ...
8
Berry Esseen bounds for wavelet estimator in semiparametric regression model with linear process errors
... 6. Liang, HY, Fan, GL: Berry-Esseen type bounds of estimators in a semiparametric model with linear process errors. J Multivar Anal. 100(1):1 – 15 (2009). doi:10.1016/j.jmva.2008.03.006 7. Lin, ZY, Lu, CR: ...
18
Bounds In Terms of Gâteaux Derivatives for the Weighted f-Gini Mean Difference in Linear Spaces
... IN LINEAR SPACES S.S. DRAGOMIR Abstract. Some bounds in terms of Gâteaux lateral derivatives for the weighted f Gini mean di¤ erence generated by convex and symmetric functions in lin- ear spaces are ...
14
Error Bounds for Asymptotic Solutions of Second Order Linear Difference Equations II: The First Case
... error bounds for asymptotic solutions of second-order linear difference equation yn 2 n p anyn 1 n q bnyn 0, where p and q are integers, an and bn have asymptotic expansions of the form an ∼ ...
19
ON MEASURING SECURITY BOUNDS OF SOME CIPHERS USING MIXED INTEGER LINEAR PROGRAMMING (MILP) APPROACH
... security bounds is one main indis- pensable need for its ...and linear cryptanalysis and these attacks’ efficiencies are bonded with a number of active S-boxes of the cipher after a certain number of ...
57
On computing upper and lower bounds on the outputs of linear elasticity problems approximated by the smoothed finite element method
... lower bounds on general linear ...of bounds computation by SFEM is that they are very easy to implement, as this simply requires a modification of a few lines of our underlying finite element code to ...
26
Asymptotic Bounds for Linear Difference Systems
... some linear di ff erence ...to linear di ff erence systems of a variable order with constant or bounded coe ffi cients we derive effective asymptotic criteria for such ...
14