Sciweavers

2597 search results - page 271 / 520
» On numbers of Davenport-Schinzel sequences
Sort
View
CSFW
2007
IEEE
15 years 8 months ago
Computationally Sound Mechanized Proofs of Correspondence Assertions
We present a new mechanized prover for showing correspondence assertions for cryptographic protocols in the computational model. Correspondence assertions are useful in particular...
Bruno Blanchet
FOCS
2007
IEEE
15 years 8 months ago
Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence
We show that any deterministic data-stream algorithm that makes a constant number of passes over the input and gives a constant factor approximation of the length of the longest i...
Anna Gál, Parikshit Gopalan
ICC
2007
IEEE
113views Communications» more  ICC 2007»
15 years 8 months ago
Cross-Layer Design Based Code Family Extension for CC/DS-CDMA Systems
Abstract— A complete complementary codes based direct sequence code division multiple access (CC/DS-CDMA) system was recently proposed to offer isotropic interference free transm...
Li-Peng Wang, Yang Yang, Yonghua Song
ICDAR
2007
IEEE
15 years 8 months ago
Handwritten Word Recognition Using Conditional Random Fields
The paper describes a lexicon driven approach for word recognition on handwritten documents using Conditional Random Fields(CRFs). CRFs are discriminative models and do not make a...
Shravya Shetty, Harish Srinivasan, Sargur N. Sriha...
ICRA
2007
IEEE
151views Robotics» more  ICRA 2007»
15 years 8 months ago
Moving Shadow Detection with Low- and Mid-Level Reasoning
— In this paper, we propose a multi-level shadow identification scheme which is generally applicable without restrictions on the number of light sources, illumination conditions...
Ajay J. Joshi, Stefan Atev, Osama Masoud, Nikolaos...