搜索结果: 1-15 共查到“streaming”相关记录65条 . 查询时间(0.05 秒)
Academy of Mathematics and Systems Science, CAS Colloquia & Seminars：Streaming algorithm for submodular cover problem
子模块化 覆盖问题 流算法
2023/5/15
In this work, we mainly investigate the problem that minimizes the price function such that the valuation function exceeds a required threshold in submodular cover problem, where the price function is...
In Euclidean Uniform Facility Location, the input is a set of clients in R^d and the goal is to place facilities to serve them, so as to minimize the total cost of opening facilities plus connecting t...
On the Streaming Indistinguishability of a Random Permutation and a Random Function
Streaming algorithm time-memory tradeoff switching lemma
2019/4/23
An adversary with SS bits of memory obtains a stream of QQ elements that are uniformly drawn from the set {1,2,…,N}{1,2,…,N}, either with or without replacement. This corresponds to sampling QQ elemen...
Non-Malleable Codes from Average-Case Hardness: AC0, Decision Trees, and Streaming Space-Bounded Tampering
non-malleable codes streaming
2017/11/3
We show a general framework for constructing non-malleable codes against tampering families with average-case hardness bounds. Our framework adapts ideas from the Naor-Yung double encryption paradigm ...
2017信息网络中心多媒体流研讨会（Multimedia Streaming in Information-/Content-Centric Networks）(MuSIC)
信息网络中心多媒体流 研讨会
2017/3/28
With the exponential growth of multimedia content in recent years (in particular, real-time video for entertainment) and the availability of the same content at multiple locations (e.g., the same vide...
3D STREAMING PROTOCOLS FOR SPATIAL DATA INFRASTRUCTURE: A BRIEF REVIEW
3D Streaming Protocol SDI Area of Interest
2016/10/14
Web services utilizations in Spatial Data Infrastructure (SDI) have been well established and standardized by Open Geospatial 3D graphics rendering has been a topic of interest among scientific domain...
Cryptography with Streaming Algorithms
streaming lower bound big data randomized encoding non-black-box PRG PKE
2016/1/22
We put forth the question of whether cryptography is fea-sible using streaming devices. We give constructions and prove lower bounds. In streaming cryptography (not to be confused with stream-ciphers)...
Differentially Private Linear Algebra in the Streaming Model
Differential Privacy Linear Algebra Random Projection
2016/1/7
The focus of this paper is a systematic study of differential privacy on streaming data using sketchbased
algorithms. Previous works, like Dwork et al. (ICS 2010, STOC 2010), explored random sampling...
Nearly Optimal Verifiable Data Streaming (Full Version)
cryptographic protocols verifiable data streaming
2015/12/31
The problem of verifiable data streaming (VDS) considers a client with limited computational
and storage capacities that streams an a-priori unknown number of elements to an untrusted
server. The cl...
Generating Progressively Spatial Data Streaming for Adaptively Mobile Visualization
Progressive Transmission Visualization Compression Simplification Vector Data
2015/12/3
This paper proposes and implements a new solution for generating progressive vector lines and polygons data streaming for adaptive visualizations on small mobile devices. The proposed solution firstly...
Use Image Streaming Technologies to Present High Resolution Images on The Internet
Internet/Web GIS Mapping
2015/7/9
Geospatial information services over the Internet become a technological trend driven by the innovations of geospatial information
and communication technology. One key issue is how to present high r...
StreamFLO:an Euler solver for streaming architectures
StreamFLO Euler solver streaming architectures
2015/7/2
The Computer Systems Laboratory at Stanford University in collaboration with the Center for Integrated Turbulence Simulation is developing “Merrimac”, a new high performance computer system, based on ...
Streaming Algorithms Via Reductions
streaming algorithms graph algorithms computational complexity
2014/12/18
In the "streaming algorithms" model of computation we must process data "in order" and without enough memory to remember the entire input. We study reductions between problems in the streaming model w...
Recent repeated occurrences of Gas bubbles streaming water jets along Achankovil shear zone of south India and their seismotectonic significance
Achankovil shear zone gas bubbles water jets
2014/11/12
Achankovil shear zone is a major tectonic crustal segment of south India.The recently
observed gas bubbles streaming water jets in the ponds along the shearzone and the minor
tremors released betw...
High performance streaming processors have achieved the distinction of being very efficient and cost-effective in terms of floating-point capacity, thereby making them an attractive option for scienti...