搜索结果: 1-15 共查到“quasi linear”相关记录26条 . 查询时间(0.129 秒)
Computational integrity with a public random string from quasi-linear PCPs
PCP implementation interactive proofs
2016/6/27
A party running a computation remotely may benefit from misreporting its output, say, to lower its tax. Cryptographic protocols that detect and prevent such falsities hold the promise to enhance the s...
Computing theta functions in quasi-linear time in genus 2 and above
number theory hyperelliptic curves theta functions
2016/2/24
We outline an algorithm to compute θ(z, τ ) in genus 2 in quasi-optimal time, borrowing
ideas from the algorithm for theta constants and the one for θ(z, τ ) in genus 1. Our
implementation shows a l...
Quasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs
zero knowledge probabilistically-checkable proofs
2016/1/27
The seminal result that every language having an interactive proof also has a zero-knowledge interactive proof
assumes the existence of one-way functions. Ostrovsky and Wigderson (ISTCS 1993) proved ...
Computing Jacobi's \theta in quasi-linear time
number theory elliptic curve cryptosystem theta function
2015/12/21
Jacobi’s θ function has numerous applications in mathematics and computer science; a
naive algorithm allows the computation of θ(z, τ ), for z, τ verifying certain conditions, with
precision P in O(...
Nonlinear Stochastic Perturbations of Dynamical Systems and Quasi-linear Parabolic PDE’s with a Small Parameter
Quasi linear parabolic equations parameters quasi linear initial boundary value
2015/9/28
In this paper we describe the asymptotic behavior, in the exponential time scale, of solutions to quasi-linear parabolic equations with a small parameter at the second order term and the long time beh...
Averaging principle for quasi-linear parabolic PDE’s and related diffusion processes
Quasi linear disturbance two dimensional flow parabola and small parameter
2015/9/28
Quasi-linear perturbations of a two-dimensional flow with a first integral and the corresponding parabolic PDE’s with a small parameter at the second order derivatives are considered in th...
Quasi-linear preferences in the macroeconomy: Indeterminacy, heterogeneity and the representative consumer
Macroeconomic quasi linear preference heterogeneity and consumers
2015/7/21
Quasi-linear preferences in the macroeconomy: Indeterminacy, heterogeneity and the representative consumer.
A quasi-linear gyrokinetic transport model for tokamak plasmas
quasi-linear gyrokinetic transport model tokamak plasmas Plasma Physics
2012/4/24
The development of a quasi-linear gyrokinetic transport model for tokamak plasmas, ultimately designed to provide physically comprehensive predictions of the time evolution of the thermodynamic releva...
Boundary behavior for a singular quasi-linear elliptic equation
Singular elliptic equations quasi-linear elliptic equations qualitative behavior
2012/4/17
In a smooth bounded domain we obtain existence, uniqueness, regularity and boundary behavior for a class of singular quasi-linear elliptic equations.
On the Quasi-Linear Elliptic PDE $-\nabla\cdot(\nabla{u}/\sqrt{1-|\nabla{u}|^2}) = 4π\sum_k a_k δ_{s_k}$ in Physics and Geometry
Lorentz manifolds maximal foliations lightcone singularities
2011/9/15
Abstract: It is shown that for each finite number of Dirac measures supported at points $s_n$ in three-dimensional Euclidean space, with given amplitudes $a_n$, there exists a unique real-valued Lipsc...
Global compactness for a class of quasi-linear elliptic problems
Quasi-linear equations global compactness of Palais-Smale sequences
2011/9/15
Abstract: We prove a global compactness result for Palais-Smale sequences associated with a class of quasi-linear elliptic equations on exterior domains.
An O(k2+kh2+h2) Accurate Two-level Implicit Cubic Spline Method for One Space Dimensional Quasi-linear Parabolic Equations
Quasi-Linear Parabolic Equation, Implicit Method, Cubic Spline Approximation, Diffusion-Convection Equation, Singular Equation, Burgers’ Equation, Reynolds Number
2013/1/30
In this piece of work, using three spatial grid points, we discuss a new two-level implicit cubic spline method of O(k2 + kh2 + h4) for the solution of quasi-linear parabolic equation , 0< x <1, t > 0...
Multi-Party Privacy-Preserving Set Intersection with Quasi-Linear Complexity
Privacy-preserving set operation privacy-preserving set intersection
2010/10/11
In this paper we describe the first multi-party protocol for securely computing the set intersection functionality with both the communication and the computation costs that are quasi-linear in the si...
On resonant interactions of ions with plasma waves in a reduced quasi-linear theory
resonant interactions of ions plasma waves reduced quasi-linear theory
2009/11/12
Based on quasi-linear theory (involving pitch angle scattering), the resonant interactions between ions and waves in an anisotropic multi-component plasma are discussed. In particular, electromagnetic...
A Quasi-Linear Model of the Combined Wind-Driven and Thermohaline Circulations in a Rectangular β-Plane Ocean
Quasi-Linear Model Thermohaline Circulations Combined Wind-Driven Rectangular β-Plane Ocean
2009/3/24
Three-dimensional temperature and velocity fields are calculated analytically for a rectangular β-plane ocean model, forced by a prescribed wind stress and surface heat flux. A basic thermal state inv...