Sciweavers

1724 search results - page 83 / 345
» Abstract Interpreters for Free
Sort
View
IACR
2011
152views more  IACR 2011»
14 years 5 months ago
Progression-Free Sets and Sublinear Pairing-Based Non-Interactive Zero-Knowledge Arguments
Abstract. In Asiacrypt 2010, Groth constructed the only previously known sublinearcommunication NIZK argument for circuit satisfiability in the common reference string model. We p...
Helger Lipmaa
MMM
2012
Springer
320views Multimedia» more  MMM 2012»
14 years 1 months ago
Annotated Free-Hand Sketches for Video Retrieval Using Object Semantics and Motion
Abstract. We present a novel video retrieval system that accepts annotated freehand sketches as queries. Existing sketch based video retrieval (SBVR) systems enable the appearance ...
Rui Hu, Stuart James, John P. Collomosse
IJAC
2000
104views more  IJAC 2000»
15 years 5 months ago
Construction of Self-Distributive Operations and Charged Braids
Starting from a certain monoid that describes the geometry of the left self-distributivity identity, we construct an explicit realization of the free left self-distributive system ...
Patrick Dehornoy
FOSSACS
2007
Springer
15 years 11 months ago
Relational Parametricity and Separation Logic
Abstract. Separation logic is a recent extension of Hoare logic for reasoning about programs with references to shared mutable data structures. In this paper, we provide a new inte...
Lars Birkedal, Hongseok Yang
CAV
2004
Springer
159views Hardware» more  CAV 2004»
15 years 11 months ago
Static Program Analysis via 3-Valued Logic
This paper reviews the principles behind the paradigm of “abstract interpretation via § -valued logic,” discusses recent work to extend the approach, and summarizes ongoing re...
Thomas W. Reps, Shmuel Sagiv, Reinhard Wilhelm