搜索结果: 1-10 共查到“Sum-of-Squares”相关记录10条 . 查询时间(0.795 秒)
Sum-of-Squares Meets Program Obfuscation, Revisited
Sum-of-Squares Indistinguishability Obfuscation
2019/1/2
We develop attacks on the security of variants of pseudo-random generators computed by quadratic polynomials. In particular we give a general condition for breaking the one-way property of mappings wh...
Limits on Low-Degree Pseudorandom Generators (Or: Sum-of-Squares Meets Program Obfuscation)
pseudorandom generators local computation obfuscation
2017/4/12
As a corollary, we refute some conjectures recently made in the cryptographic literature. This includes refuting the assumptions underlying Lin and Tessaro's recently proposed candidate construction f...
Tractable fitting with convex polynomials via sum-of-squares
Set data the sum of squares polynomial convex piecewise polynomial piecewise polynomial set
2015/8/10
We consider the problem of fitting given data(u1, y1),...,(um, ym) where ui ∈ Rn and yi ∈ R with a convex polynomial f. A technique to solve this problem using sum of squares polynomials is pres...
Tractable Fitting with Convex Polynomials via Sum-of-Squares
Tractable Fitting Convex Polynomials Sum-of-Squares
2015/7/10
We consider the problem of fitting given data (u_1,y_1),...,(u_m,y_m), where u_i in {bf R}^n and y_i in {bf R}, with a convex polynomial f$. A technique to solve this problem using sum of squares pol...
Tractable fitting with convex polynomials via sum-of-squares
via sum-of-squares Tractable fitting
2015/6/19
We consider the problem of fitting given data with a convex polynomial. A technique to solve this problem using sum of squares polynomials is presented. This technique is extended to enforce convexity...
Analysis of Polynomial Systems with Time Delays via the Sum of Squares Decomposition
Time Delays via Polynomial Systems
2015/6/19
We present a methodology for analyzing robust independent-of-delay and delay-dependent stability of equilibria of systems described by nonlinear Delay Differential Equations by algorithmically constru...
Sum of Squares of Degrees in a Graph
Graph Degree sequence Threshold graph Pell's Equation Partition Density
2010/4/16
Let be the set of all simple graphs with vertices and edges and let denote the sum of the squares of the degrees, , of the vertices of . It is known that the maximum value of for occurs at on...
Inequalities Between the Sum of Squares and the Exponential of Sum of a Nonnegative Sequence
Inequality Sum of square Exponential of sum Nonnegative sequence Critical point Extremal point Open problem
2008/7/1
Inequalities Between the Sum of Squares and the Exponential of Sum of a Nonnegative Sequence.
Refinements of Inequalities Between the Sum of Squares and the Exponential of Sum of a Nonnegative Sequence
Inequality Exponential of sum Nonnegative sequence Normal random variable
2010/1/22
Using probability theory methods, the following sharp inequality is established: where , and for . Upon taking in the above inequality, the inequalities obtained in [F. Qi, Inequalities be...
Conditional-sum-of-squares estimation of models for stationary time series with long memory
long memory conditional-sum-of-squares estimation central limit theorem almost sure convergence
2010/4/27
Employing recent results of Robinson (2005) we consider the asymptotic
properties of conditional-sum-of-squares (CSS) estimates of parametric
models for stationary time series with long memory. CSS ...