搜索结果: 1-15 共查到“Scheme”相关记录115条 . 查询时间(0.14 秒)
A Fully Polynomial Approximation Scheme for Approximating a Sum of Random Variables
Threshold probability Tail probability Approximate counting Counting knapsack FPTAS
2016/1/22
Given n independent integer-valued random variables X 1 , X 2 ,..., X n and an integer C, we study the fundamental problem of computing the probability that the sum X = X 1 + X 2 +···+ X n is at most ...
An Implementable Scheme for Universal Lossy Compression of Discrete Markov Sources
Loss of the compressor discrete source coding sequence decoder lossless compression
2015/8/21
We present a new lossy compressor for discrete sources. For coding a source sequence xn, the encoder starts by assigning a certain cost to each reconstruction sequence. It then finds the reconst...
An Efficient Feedback Coding Scheme With Low Error Probability for Discrete Memoryless Channels
Feedback discrete memoryless channel error exponent
2015/8/17
Existing fixed-length feedback communication schemes are either specialized to particular channels (Schalkwijk–Kailath, Horstein), or apply to general channels but either have high coding comple...
An Efficient Feedback Coding Scheme With Low Error Probability for Discrete Memoryless Channels
Feedback discrete memoryless channel error exponent
2015/8/12
Existing fixed-length feedback communication schemes are either specialized to particular channels (Schalkwijk–Kailath, Horstein), or apply to general channels but either have high coding complexity (...
A two-bit scheme for routing lookup
Routers links routing search engines binary search access
2015/8/11
Performing address lookup at a router has become a severe bottleneck. This is because increasing link speeds leave very little time to lookup an address, and an explosion in the number of hosts has le...
We present a new class of signature schemes based on properties of certain bilinear algebraic maps. These signatures are secure against existential forgery under a chosen message attack in the standar...
Performing address lookup at a router has become a severe bottleneck. This is because increasing link speeds leave very little time to lookup an address, and an explosion in the number of hosts has le...
A Scheme for Robust Distributed Sensor Fusion Based on Average Consensus
Scheme Robust Distributed Sensor Fusion Based Average Consensus
2015/7/10
We consider a network of distributed sensors, where each sensor takes a linear measurement of some unknown parameters, corrupted by independent Gaussian noises. We propose a simple distributed iterati...
Linear Models Based on Noisy Data and the Frisch Scheme
linear models factor analysis identifi cation
2015/7/8
We address the problem of identifying linear relations among variables based on noisy measurements. This is a central question in the search for structure in large data sets. Often a key assumption is...
DTMW: A New Congestion Control Scheme for Long-Range Dependent Traffic
New Congestion Control Scheme Long-Range Dependent Traffic
2015/7/8
Recent measurements based on long empirical traces have revealed that many important types of traffic (e.g., LAN, WAN and VBR video) possesses long range dependent (LRD) characteristics. Studies have ...
A CONSERVATIVE MESH-FREE SCHEME AND GENERALIZED FRAMEWORK FOR CONSERVATION LAWS
conservation law advection equation mesh-free scheme fi nite diff erence fi nite volume
2015/7/3
We present a novel mesh-free scheme for solving partial differential equations. We first derive a conservative and stable formulation of mesh-free first derivatives. We then show tha...
A Conservative Meshless Scheme: General Order Formulation and Application to Euler Equations
Conservative Meshless Scheme General Order Formulation Application Euler Equations
2015/7/3
In this paper, we present a mesh-free, finite-volume-like scheme designed for numerically solving conservation laws. We first derive a conservative formulation for computing mesh-free @...
Kinetic Energy Conserving Discontinuous Galerkin Scheme
Kinetic Energy Conserving Discontinuous Galerkin Scheme
2015/7/3
In this document, we present a proof that generalizes Jameson’s Kinetic Energy Preserving Finite Volume scheme to higher order Discontinuous Garlerkin method. We then present some results and discuss ...
Computation Of Flows with Shocks Using Spectral Difference Scheme with Arti
Computation Flows Shocks Spectral Difference Scheme
2015/7/3
The current work focuses on applying an arti cial viscosity approach to the Spectral Di erence (SD) method to enable high-order computation of compressible uid ows with discontinuities. The study modi...
Direct Numerical Simulations of a Two-dimensional Viscous Flow in a Shocktube using a Kinetic Energy Preserving Scheme
Direct Numerical Simulations Two-dimensional Viscous Flow Shocktube Kinetic Energy Preserving Scheme
2015/7/3
This paper presents the results of °ow computations done using Jameson's ˉnite volume kinetic energy preserving scheme. Direct numerical simulations were performed in a two dimensional viscous shocktu...