low degree
Unconditional Pseudorandom Generators for Low-Degree Polynomials
... against low- degree polynomials over finite ...against degree-d polynomials with error ε ...against degree-d ...against degree-d polynomials, assum- ing a conjecture in additive ...
14
Efficient Batch Zero-Knowledge Arguments for Low Degree Polynomials
... In this work, we give a framework for expressing simple relations between commitments and field elements, and present a zero-knowledge argument which, by contrast with Bootle et al., is constant-round and uses fewer ...
28
Homomorphic Secret Sharing for Low Degree Polynomials
... with degree higher than 2. Our construction relies on any degree-k (multi-key) homomorphic encryption scheme and can evaluate degree-((k + 1)m − 1) polynomials, for any polynomial number of inputs n ...
28
Noisy Interpolating Sets for Low-Degree Polynomials
... of degree-1 polynomials, it is not hard to see that any noisy interpolating set implies a PRG and vice ...of degree 1 then the image of G is a noisy interpolating ...for degree-1 polynomials then any ...
18
Low degree multi spectral p mode fitting
... The 1700 and 1600 ˚ A bands of the Atmospheric Imaging Assembly (AIA) onboard the Solar Dynamics Observatory (SDO) are formed higher in the solar atmosphere than the lines typically used for Doppler velocity measurements ...
9
A Regularity Lemma and Low-Weight Approximators for Low-Degree Polynomial Threshold Functions
... R is “τ -regular” if the influence of each coordinate on p is at most a τ fraction of p’s total influence (see Section 3 for a more detailed definition). A PTF f is said to be τ -regular if f = sign( p), where p is ...
27
Organizational Culture and Firms’ Internationalization, Innovativeness and Networking Behaviour: Hofstede Approach
... a low degree of internationali- zation and innovativeness and unwillingness to engage in networks as is the case for many firms in transition or emerging ...a low level of internationalization, ...
26
VARIATION OF b – VALUE IN THE EARTHQUAKE FREQUENCY – MAGNITUDE DISTRIBUTION WITH DEPTH IN THE INTRAPLATE REGIONS
... The low b-values and low seismicity at depth range of 20-30 km may be associated with low degree of heterogeneity and high rheological strength in the ...with low strength in the ...
9
The effectiveness of policy makers during uncertain environment: Evidence from a set of emerging market economies
... with low exchange rate stability (column 1, Table 3), countries with high degree of monetary independence (column 2), countries with high degree of openness (column 3), and countries with low ...
9
Understanding divergence of living standards between Asia and Europe: a proposition of regionally dominant cultural effects
... regression for Europe appears to be much more economically significant compared to that in Table 2, indicating that the lower effect found in Table 2 (column 4) is a result of being pulled downward by the low ...
21
Constructing Small-Bias Sets from Algebraic-Geometric Codes
... A natural question is whether the ε -balanced codes we achieve are the best binary codes one can achieve using this approach. We do not know the answer to this question. When deg(G) is smaller than the genus, one cannot ...
20
Circumventing $d$-to-$1$ for Approximation Resistance of Satisfiable Predicates Strictly Containing Parity of Width at Least Four
... by low-degree expansions of g. Because of smoothness, low-degree terms in the Efron-Stein decomposition project to unique coordinates with probability arbitrarily close to ...
55
State Control, Marketization, And Firm Value: Evidence From China
... different degree of marketization ...high degree of marketization than in regions with less-developed ...of low rank governments on firm value is relatively smaller in high degree of ...
10
Agriculture Resources Mobilization through In...
... have low and very low degree of correlation between the production of major crops and the development of agro- based industries within these districts, indicate that the agricultural produce is tend ...
8
Toward Attribute Efficient Learning of Decision Lists and Parities
... We consider two well-studied problems regarding attribute efficient learning: learning decision lists and learning parity functions. First, we give an algorithm for learning decision lists of length k over n variables ...
16
Clinical trials from the patient perspective: survey in an online patient community
... high degree of willingness to take part in tri- als but a low degree of trial experience and variable rate of trial satisfaction among those that had ever taken ...
10
Inflation Targeting, Capital Mobility and Macroeconomic Stability
... a low degree of flexibility in inflation ...the degree of capital mobility ( υ ) plays its role through the impacts on nominal and real exchange ...higher degree of capital mobility will ...
24
Spatial isolation implies zero knowledge even in a quantum world
... (2) Algebraic commitments. As is typical in zero knowledge protocols, the prover will send a commitment to A, and then selectively reveal a limited set of evaluations of ˆ A. The challenge in our setting is that this ˆ ...
56
Persistence of Profit in Energy Industry: Dynamic Evidence from Turkish Companies
... high degree of profit persistence in the energy industry can be interpreted as a result of weak price competition, low degree of market saturation and a lowly concentrated retailing ...
5
The Extent of Adoption of Islamic Work Ethics for Retail Trade in Palestine from the Point of View of their Customers
... a low degree of response in the overall degree, while the areas of distribution and ethics of Islamic work has received a high response rate, and it is clear to the researcher that the reason these ...
15