sezgin argued that written documents were used from early on and although collectors transmitted their works orally but extracted hadiths from written sources. according to him the isnads contain the name of authors and the authoritative transmitters of the books. also he proposed a method based on isnad analysis to single out the sources of a collector and to reconstruct the early lost works. ...

We propose a dynamic language model adaptation method that uses the temporal information from lecture slides for lecture speech recognition. The proposed method consists of two steps. First, the language model is adapted with the text information extracted from all the slides of a given lecture. Next, the text information of a given slide is extracted based on temporal information and used for ...

The topic of this lecture is about indexing. Namely, given an input set S of elements, we would like to preprocess S by creating a data structure on it. Then, given any query, we can utilize the structure to answer it efficiently, in particular, with much lower cost than if we did not have the structure. As an example, let us recall when the binary search tree – a fundamental structure at the u...

If you find errors, please let us know!

In this lecture we study a different randomized rounding method called pipage rounding method. The materials of this lecture are based on the work of Chekuri, Vondrák and Zenklusen [CVZ10]. This method is stronger than the maximum entropy rounding by sampling method in some aspects and is weaker in some other aspects. From a highlevel point of view, one can use this method to round a fractional...