Ilan Sadeh

Ilan Sadeh
Urodzić się	( 01.06.1953 ) 1 czerwca 1953

Ilan Sadeh (ur. 1 czerwca 1953) to izraelski teoretyk IT, przedsiębiorca i działacz na rzecz praw człowieka. Zajmuje stanowisko profesora nadzwyczajnego nauk komputerowych i matematyki na Uniwersytecie Informatyki i Technologii im. Pawła Apostoła w Ochrydzie w Macedonii Północnej .

Biografia

Tło i działania

Sadeh jako pierwszy publicznie stwierdził w izraelskich mediach, że Izrael nie ma prawa nazywać się „dziedzicem” ofiar Holokaustu i nie ma prawa reprezentować ocalałych z Holokaustu . Według niego przywódcy syjonistyczni nie mają powodów do dumy ze swoich działań podczas II wojny światowej – syjonistyczni finansiści wstrzymali fundusze, podczas gdy JDC odmówiło pomocy w ratowaniu europejskiego żydostwa, zamiast tego priorytetowo potraktowano potrzeby Yishuv w Palestynie .

Sytuacja w Izraelu doprowadziła Sadeha do wniosku, że system polityczny należy zmienić. Wszedł do polityki i kierował ruchem na rzecz ocalałych z Holokaustu. Opublikował kilka artykułów w izraelskich gazetach i miał wpływ na opinię publiczną. Sadeh został wybrany na przedstawiciela tej społeczności i kandydował w wyborach wstępnych Partii Pracy do Knesetu , czyli izraelskiego parlamentu (1996), ale nie został wybrany. W następstwie swoich działań Sadeh był ostatnio zastraszany i oskarżony o bycie zdrajcą. Sadeh podjął działania o zniesławienie w stosunku do zarzutów w izraelskim sądzie (2011).

Podstawy matematyczne i wkład Sadeha

• Właściwość ekwipartycji asymptotycznej (AEP) lub „ twierdzenie Shannona – McMillana – Breimana ” jest ogólną właściwością próbek wyjściowych źródła stochastycznego i stanowi podstawę teorii informacji . Ma fundamentalne znaczenie dla koncepcji typowych sekwencji używanych w teoriach teorii kodowania. AEP został po raz pierwszy wprowadzony przez Shannona (1948), potwierdzony w słabej zbieżności przez McMillana (1953), a później udoskonalony do silnej zbieżności przez Breimana (1957, 1960).
• Twierdzenia Shannona oparte są na AEP. Shannon przedstawił w 1959 r. Pierwsze twierdzenia o kodowaniu źródłowym. Ale ani on, ani jego następcy nie byli w stanie przedstawić żadnego algorytmu, który osiągnął granicę Shannona.

1. Dopiero w 1990 roku Ornstein i Shields zaproponowali algorytm, który osiąga granicę Shannona. Udowodnili zbieżność z wiązaniem Shannona, znaną jako „ funkcja zniekształcenia tempa ”. Ale ich algorytm jest daleki od przydatności i zakłada aprioryczną wiedzę o dystrybucji źródła.

• W rozprawie doktorskiej Sadeha research (1990–1992) zaproponował uniwersalny algorytm , który osiąga granicę Shannona. Oznacza to, że nie wymaga a priori wiedzy o dystrybucji źródła i asymptotycznie ma pewne zalety obliczeniowe. Algorytm jest uogólnieniem i połączeniem algorytmu Ornstein Shields Algorithm i algorytmu Wiener Ziv (1989).
• Kiedy próbował udowodnić zbieżność z wiązaniem Shannona, znanym również jako „funkcja zniekształcenia szybkości”, zdał sobie sprawę, że nie może polegać na AEP ani teorii Shannona McMillana Breimana.
• Tak więc w 1992 roku przedstawił i udowodnił nowe „twierdzenie graniczne” i nazwał je „stratnym AEP” lub „rozszerzonym twierdzeniem Shannona McMillana Breimana”.
• Oznacza to, że podstawy „teorii informacji” zostały rozszerzone i uogólnione.
• Od tego momentu ściera się z izraelskimi naukowcami: dwóch z nich przedłożył dwie bardzo negatywne recenzje Szkole Matematycznej Uniwersytetu w Tel Awiwie, stwierdzając, że Twierdzenie Graniczne jest błędne i uniemożliwiło uzyskanie doktoratu w latach 1993-1996. Dopiero po długiej walce uzyskał doktorat, prawie trzy lata po złożenie jego pracy dyplomowej.
• Sadeh wystąpił o patenty w Izraelu (1992) i USA (1993) i uzyskał patenty izraelskie i amerykańskie.
• Izraelsko-amerykańska klika wpłynęła na systematyczne odrzucanie prac Sadeha przez IEEE.
• Był zapraszany i prezentował swoje wyniki na kilku konferencjach na całym świecie, w tym na konferencji IEEE w Vancouver w Kanadzie 1995.

Działalność badawczo-rozwojowa

Ilan Sadeh miał pionierskie wyniki w kilku dziedzinach badań i rozwoju: „ Inteligentna kamera ” na długo przed wydarzeniami z 11 września oraz projekty „ Bezpieczeństwo wewnętrzne ”, nowa kompresja wideo , zastosowania wojskowe do nadzoru , przetwarzanie danych sejsmicznych i inne.

Sadeh założył trzy start-upy: Meitav, Izrael (1982), Visnet (1996) i Vipeg (2000). Był intensywnie zaangażowany w zakładanie i badania i rozwój nowych firm start-up, tworzenie infrastruktury, zajmowanie się kwestiami własności intelektualnej, zarządzanie wszystkimi działaniami, pozyskiwanie funduszy, koordynowanie konsorcjum w programach UE FP5 FP6 .

Jednak nie mogąc konkurować z firmami „Fat Cat”, biurokracją, przemysłem cywilnym i wojskowym w Izraelu, jak również z firmami europejskimi, które promowały tylko MPEG4, Sadeh nie mógł pozyskać wsparcia rządowego ani uzyskać wsparcia ze strony Armia izraelska tymczasowo opuściła Izrael w 2006 roku i przeniosła się do Macedonii Północnej w 2011 roku.

Osiągnięcia naukowe

• Odkrył i udowodnił ważne twierdzenia graniczne, które są rozszerzeniem „ twierdzenia Shannona – McMillana – Breimana ” (1992). Są to podstawowe twierdzenia teorii informacji. Zastosował algorytmy kompresji oparte na przybliżonym dopasowywaniu ciągów.
• Przedstawił analizę wydajności opartą na teorii dużych odchyleń (LDT) i przedstawił kompromis między stopniem kompresji, poziomem zniekształceń i prawdopodobieństwem błędu.
• Zaproponował nowy uniwersalny schemat kodowania („algorytm Sadeha”) oparty na przybliżonym dopasowywaniu ciągów, algorytm Wiener Ziv i algorytm kodowania blokowego Ornsteina-Shieldsa (1992).

Publikacje

• I. Sadeh - „O przybliżonym dopasowywaniu ciągów ”

IEEE Computer Society Komitet ds. Kompresji Danych ds. Komunikacji Komputerowej 3, s. 148–158 (1993). Uniwersalne algorytmy kompresji danych .

• I. Sadeh - „Teoria zniekształcenia stopy operacyjnej”

Journal of Applied Mathematics and Computer Science 5 (1), s. 139–169 (1995).

Przedstawił analizę wydajności opartą na LDT (teorii dużych odchyleń) i przedstawił kompromis między stopniem kompresji, poziomem zniekształceń i prawdopodobieństwem błędu.

• I. Sadeh – „Uniwersalna kompresja danych oparta na przybliżonym dopasowywaniu ciągów”

Journal of Applied Mathematics and Computer Science 5 (4), s. 717–742 (1995).

Twierdzenia o zbieżności uniwersalnych algorytmów kompresji danych.

• I. Sadeh – „Obszar zniekształceń szybkości kodowania w systemach stacjonarnych”

Journal of Applied Mathematics and Computer Science 6 (1), s. 101–114 (1996).

Dokładne powiązane relacje między szybkościami, poziomami zniekształceń w systemie opisu wielokrotnego. Rezultatem jest rozszerzenie granic Shannona dla sieci wieloterminalowej.

• I. Sadeh, A. Kazelman, M. Zak, „Uniwersalne algorytmy kompresji głosu oparte na przybliżonym dopasowywaniu ciągów”,

Journal of Applied Mathematics and Computer Science, grudzień 1995.

Przedstawiono suboptymalne uniwersalne schematy kodowania głosu.

• I. Sadeh, „Granice współczynnika kompresji danych z danym prawdopodobieństwem błędu”,

Prawdopodobieństwo w inżynierii i naukach informacyjnych

Redaktor: Sheldon Ross, Cambridge University Press , 12 1998 s. 189–210. Przedstawił pierwsze zastosowanie teorii dużych odchyleń do asymptotycznych rozwinięć granic Shannona.

• I. Sadeh, „Uniwersalny algorytm i twierdzenia dotyczące przybliżonego dopasowywania ciągów ”,

Prawdopodobieństwo w inżynierii i naukach informacyjnych Redaktor: Sheldon Ross, Cambridge University Press,

Jako pierwszy uogólnił twierdzenie Shannona McMillana Breimana (Lossy AEP).

Odkrył ważne twierdzenia graniczne. Twierdzenia te zostały „ponownie wynalezione” przez członka „izraelskiej kliki”.

• I. Sadeh, P. Novikov, M. Kaufman, „Kompresja filmu w skali szarości oparta na przybliżonym dopasowywaniu ciągów”,

Przetwarzanie obrazu i komunikacja , marzec 1996.

Przedstawiono suboptymalne uniwersalne schematy kodowania dla kodowania wideo.

• I. Sadeh, „Wielomianowe przybliżenie obrazów,

Komputery i matematyka z aplikacjami , luty 1996.

Przedstawił nowatorską metodę kodowania obrazów opartą na aproksymacji wielomianowej obrazów. Przedstawiono wyniki teoretyczne i praktyczne.

• I. Sadeh, „Właściwości kodowania obrazu przez reprezentację wielomianową”,

Przetwarzanie obrazu i komunikacja , marzec 1996.

Więcej teoretycznych i praktycznych wyników dotyczących kodowania obrazów w oparciu o wielomianowe przybliżenie obrazów.

• I. Sadeh, „Kompresja danych cyfrowych w sieciach komputerowych”,

doktorat Rozprawa, Szkoła Nauk Matematycznych Uniwersytetu w Tel Awiwie, czerwiec 1993 r.

• I. Sadeh, A. Averbuch „Granice obliczeń równoległych wielomianów wielowymiarowych” Proceedings on Theory of computing and systems. Opublikowano Springer-Verlag Londyn, Wielka Brytania 1992, strony: 147–153

Znalazł teoretyczne granice obliczeń równoległych wielomianu wielowymiarowego .

• I. Sadeh „Algorytm optymalnej kompresji danych”

Komputery i matematyka z aplikacjami , wrzesień 1996, strony 57–72

Znalazł ważne twierdzenia graniczne dla przybliżonego dopasowywania ciągów do kompresji danych i praktycznych wyników suboptymalnych.

• I. Sadeh „O cyfrowej kompresji danych - asymptotyczne podejście do dużych odchyleń” Materiały z konferencji Nauk o Informatyce i Systemach 1992 Uniwersytet Princeton.

Prezentacja podejścia teorii dużych odchyleń do asymptotycznych rozszerzeń granic kompresji danych Shannona.

• I. Sadeh „Obszar zniekształceń szybkości kodowania w systemach stacjonarnych”

Journal of Applied Mathematics and Computer Science 1996 s. 123–136

Przedstawił nowe twierdzenia graniczne dla systemów multiterminalnych oraz przedstawił nowe podejście do problemu zdegradowanej różnorodności systemów.

• I. Sadeh, „Wielomianowe przybliżenie obrazów”,

Komputery i matematyka z aplikacjami , luty 1996

Nowe teoretyczne i praktyczne wyniki dotyczące kodowania obrazów w oparciu o wielomianową aproksymację obrazów.

• I. Sadeh „Kodowanie obrazu przez przybliżenie wielomianowe”

Proceedings of the Conference on Information Sciences and Systems 1992 Artykuł z konferencji Princeton University – Nowe teoretyczne i praktyczne wyniki dotyczące kodowania obrazu w oparciu o wielomianową aproksymację obrazów.

• I. Sadeh „Uniwersalne algorytmy kompresji oparte na przybliżonym dopasowywaniu ciągów”. Proceedings of the IEEE Information Theory Conference 1995 Vancouver Kanada s. 84

Referat konferencyjny - wykazał za pomocą rozszerzonego lematu Kaca, że ​​stopień kompresji, osiągany asymptotycznie przez „algorytm Sadeha”, zbiega się z prawdopodobieństwem do granicy Shannona. Algorytm został opatentowany w USA i Izraelu.

• I. Sadeh „Teoria zniekształcenia stopy operacyjnej”

Proceedings of the IEEE Information Theory Conference 1995 Vancouver Canada, 196. Prezentacja na konferencji podejścia First Large Deviation Theory do asymptotycznych rozszerzeń granic kompresji danych Shannona.

• I. Sadeh, „Przybliżone dopasowanie ciągów z aplikacjami do uniwersalnej kompresji”. Materiały z Konferencji Kontroli i Informacji w Hong Kongu . Chińska prasa uniwersytecka . 1995 s. 311 – 316

Referat konferencyjny – Pokazałem, że stopień kompresji, osiągany asymptotycznie przez „algorytm Sadeha”, zbiega się z prawdopodobieństwem do granicy Shannona.

• I. Sadeh, „Teoria zniekształcenia stopy operacyjnej”

Materiały z Konferencji Kontroli i Informacji w Hong Kong Chinese University Press. 1995 s. 305–310 Prezentacja na konferencji podejścia teorii dużych odchyleń do asymptotycznych rozszerzeń teoretycznych granic Shannona.

• I. Sadeh „Metody i środki kompresji obrazu i głosu ”.

Patent USA 5836003 Wykazał, że stopień kompresji, osiągany asymptotycznie przez „algorytm Sadeha”, zbiega się z prawdopodobieństwem do granicy Shannona i wykazał suboptymalne zastosowania.

• I. Sadeh Patent US 6018303

Pokazał, że stopień kompresji, osiągany asymptotycznie przez „algorytm Sadeha”, zbiega się z prawdopodobieństwem do granicy Shannona i wykazał suboptymalne zastosowania.

• I. Sadeh, Izrael Patent nr. 103080.

Algorytmy kodowania wideo i głosu.

• I. Sadeh „System nawigacji pojazdu” Patent US 4,593,359, 1986

Metoda i środki do żeglugi czołgowej. Metoda działa nawet w trudnych warunkach elektromagnetycznych, w oparciu o doświadczenie Sadeha jako oficera sił pancernych w armii izraelskiej.