Ilan Sadeh

Ilan Sadeh
Född	( 1953-06-01 ) 1 juni 1953

Ilan Sadeh (född 1 juni 1953) är en israelisk IT-teoretiker, entreprenör och människorättsaktivist. Han innehar positionen som docent i datavetenskap och matematik vid universitetet för informationsvetenskap och teknologi "St. Paul The Apostle" i Ohrid , Nordmakedonien .

Biografi

Bakgrund och aktiviteter

Sadeh var den första som offentligt hävdade i israelisk media att Israel inte har någon rätt att kallas "arvingen" till förintelsens offer och ingen rätt att representera överlevande från Förintelsen . Enligt honom har sionistiska ledare liten anledning till stolthet över sina handlingar under andra världskriget – sionistiska finansiärer höll tillbaka pengar, medan JDC vägrade hjälpa till att rädda Europas judendom, istället prioriterade Yishuvs behov i Palestina .

Situationen i Israel förde Sadeh till slutsatsen att det politiska systemet måste bytas ut. Han gick in i politiken och ledde en rörelse till förmån för överlevande från Förintelsen. Han publicerade några artiklar i israeliska tidningar och fick ett offentligt genomslag. Sadeh valdes till en representant för det samfundet och ställde upp i det preliminära valet av Labourpartiet till Knesset , eller det israeliska parlamentet (1996), men valdes inte. Efter sin verksamhet hotades Sadeh nyligen och anklagades för att vara en förrädare. Sadeh har vidtagit förtal mot anklagelserna i den israeliska domstolen (2011).

Matematisk bakgrund och Sadehs bidrag

• Den asymptotiska ekvipartitionsegenskapen (AEP) eller " Shannon-McMillan-Breiman-teorem " är en allmän egenskap hos utdataproverna från en stokastisk källa och är grunden för informationsteorin . Det är grundläggande för konceptet med typiska sekvenser som används i teorier om kodningsteori. AEP introducerades först av Shannon (1948), bevisades i svag konvergens av McMillan (1953) och förfinades senare till stark konvergens av Breiman (1957, 1960).
• Shannon-teorem är baserade på AEP. Shannon tillhandahöll 1959 de första källkompressionskodningssatserna. Men varken han eller hans efterträdare kunde presentera någon algoritm som uppnår Shannon-bunden.

1. Först 1990 har Ornstein och Shields föreslagit en algoritm som uppnår Shannon-bunden. De bevisade konvergensen till Shannon-bunden känd som " hastighetsförvrängningsfunktion ". Men deras algoritm är långt ifrån användbar och förutsätter a-priori kunskap om källdistribution.

• I Sadehs Ph.D. forskning (1990–1992) föreslog han en universell algoritm som uppnår Shannon-bunden. Det vill säga att det inte kräver a priori kunskap om källdistribution och har asymptotiskt vissa beräkningsmässiga fördelar. Algoritmen är en generalisering och sammanslagning av Ornstein Shields Algorithm och Wiener Ziv Algorithm (1989).
• När han försökte bevisa konvergens till Shannon bound, även känd som "Rate Distortion Function", insåg han att han inte kunde lita på AEP eller Shannon McMillan Breiman Theory.
• Så 1992 presenterade och bevisade han en ny "Limit Theorem" och döpte den till "Lossy AEP" eller "Extended Shannon McMillan Breiman Theorem".
• Det betyder att grunden för "informationsteori" har utökats och generaliserats.
• Från det ögonblicket har han kolliderat med israeliska akademiker: två av dem lämnade in två mycket negativa recensioner till Math School vid Tel Avivs universitet, där de konstaterade att Limit Theorem är fel, och förhindrade beviljandet av hans doktorsexamen 1993 fram till 1996. Först efter en lång kamp tog han sin doktorsexamen, nästan tre år efter att inlämnande av sin avhandling.
• Sadeh ansökte om patent i Israel (1992) och USA (1993) och fick israeliska och amerikanska patent.
• Den israeliska amerikanska klicken påverkade det systematiska avslaget av Sadehs papper av IEEE.
• Han har bjudits in och presenterat sina resultat på några konferenser över hela världen, inklusive IEEE-konferensen i Vancouver, Kanada 1995.

Forsknings- och utvecklingsverksamhet

Ilan Sadeh har haft banbrytande resultat inom några forsknings- och utvecklingsområden: " Smart kamera ", en lång tid före evenemangen den 11 september , och " Homeland Security "-projekt, ny videokomprimering , militära tillämpningar för övervakning , seismisk databehandling och andra.

Sadeh har etablerat tre nystartade företag: Meitav, Israel (1982), Visnet (1996) och Vipeg (2000). Han har varit intensivt involverad i att etablera och FoU av nystartade företag, etablera infrastrukturen, hantera immaterialrättsliga frågor, hantera alla aktiviteter, samla in finansiering, koordinera konsortium i EU:s FP5 FP6 - program .

Men eftersom Sadeh inte kunde konkurrera med "Fat Cat"-företagen, byråkratin, den civila industrin och det militära etablissemanget i Israel, liksom med de europeiska företagen som endast marknadsför MPEG4 , kunde inte Sadeh samla in statligt stöd eller få stöd från Israeliska armén, lämnade Israel tillfälligt 2006 och flyttade till Nordmakedonien 2011.

Vetenskapliga landvinningar

• Han fann och bevisade viktiga gränssatser som är förlängningar av " Shannon-McMillan-Breiman-teorem " (1992). Dessa är de grundläggande satserna för informationsteorin. Han tillämpade kompressionsalgoritmer baserade på Approximate String Matching.
• Han presenterade prestandaanalys baserad på stora avvikelsesteori (LDT) och presenterade avvägningen mellan kompressionshastighet, distorsionsnivå och sannolikhet för fel.
• Han föreslog ett nytt universellt kodningsschema ("Sadeh Algorithm") baserat på ungefärlig strängmatchning, Wiener Ziv Algorithm och Ornstein-Shields blockkodningsalgoritm (1992).

Publikationer

• I. Sadeh – "Om ungefärlig strängmatchning "

IEEE Computer Society Data Compression Committee on Computer Communications 3, s. 148–158 (1993). Universella algoritmer för datakomprimering .

• I. Sadeh – "Operationshastighetsdistortionsteori"

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

Han presenterade prestandaanalys baserad på LDT (Large Deviations Theory) och presenterade avvägningen mellan kompressionshastighet, distorsionsnivå och sannolikhet för fel.

• I. Sadeh – "Universell datakomprimering baserad på ungefärlig strängmatchning,"

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

Konvergenssatser för universella algoritmer för datakomprimering.

• I. Sadeh – "Ratedistorsionsregionen för kodning i stationära system,"

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

De exakta bundna relationerna mellan hastigheter, distorsionsnivåer i flera beskrivningssystem. Resultaten är utökningar av Shannons gränser för multiterminalnätverk.

• I. Sadeh, A. Kazelman, M. Zak, "Universella röstkompressionsalgoritmer baserade på ungefärlig strängmatchning,"

Journal of Applied Mathematics and Computer Science december 1995.

Presenterade suboptimala universella kodningsscheman för röstkodning.

• I. Sadeh, "Bounds on Data Compression Ratio with a given error Probability,"

Sannolikhet inom ingenjörs- och informationsvetenskap

Redaktör: Sheldon Ross, Cambridge University Press , 12 1998 s. 189–210. Presenterade den första tillämpningen av Large Deviation Theory-metoden på de asymptotiska expansionerna av Shannons gränser.

• I. Sadeh, "Universal-algoritm och teorem om ungefärlig strängmatchning ,"

Sannolikhet inom ingenjörs- och informationsvetenskapen Redaktör: Sheldon Ross, Cambridge University Press,

Han var den förste att generalisera Shannon McMillan Breiman Theorem (Lossy AEP).

Han hittade viktiga gränssatser. Dessa teorem "uppfanns på nytt" av en medlem av den "israeliska klicken".

• I. Sadeh, P. Novikov, M. Kaufman, "Gråskala filmkomprimering baserad på ungefärlig strängmatchning,"

Bildbehandling och kommunikation, mars 1996.

Presenterade suboptimala universella kodningsscheman för videokodning.

• I. Sadeh, "Polynomial approximation av bilder,

Datorer och matematik med applikationer, februari 1996.

Presenterade en ny metod för bildkodning baserad på polynom approximation av bilder. Teoretiska och praktiska resultat presenterades.

• I. Sadeh, "Egenskaper för bildkodning genom polynomrepresentation,"

Bildbehandling och kommunikation, mars 1996.

Mer teoretiska och praktiska resultat om bildkodning baserat på polynom approximation av bilder.

• I. Sadeh, "Digital datakomprimering i datornätverk,"

Ph.D. Avhandling, School of Mathematical Sciences, Tel Aviv University, juni 1993.

• I. Sadeh, A. Averbuch "Gränser för parallell beräkning av multivariata polynom" Proceedings on theory of computing and systems. Publicerad Springer-Verlag London, Storbritannien 1992, sidor: 147–153

Han hittade teoretiska gränser för parallell beräkning av multivariat polynom .

• I. Sadeh "Optimal Data Compression Algorithm"

Datorer och matematik med applikationer, september 1996, sidorna 57–72

Han hittade viktiga Limit Theorems for Approximate String Matching för datakomprimering och praktiska suboptimala resultat.

• I. Sadeh "On digital data compression – the asymptotic large deviations approach" Proceedings of the conference on Information Sciences and Systems 1992 Princeton university.

Presentation av Large Deviation Theory synsätt på de asymptotiska expansionerna av Shannons datakomprimeringsgränser.

• I. Sadeh "Ratedistorsionsregionen för kodning i stationära system,"

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

Han presenterade nya gränssatser för multiterminalsystem och presenterade ett nytt förhållningssätt till problemet med degraderad mångfaldssystem.

• I. Sadeh, "Polynomial approximation av bilder,"

Datorer och matematik med applikationer, februari 1996

Nya teoretiska och praktiska resultat om bildkodning baserade på polynom approximation av bilder.

• I. Sadeh "Bildkodning med polynomapproximation"

Proceedings of the conference on Information Sciences and Systems 1992 Princeton University Conference paper – Nya teoretiska och praktiska resultat om bildkodning baserat på polynom approximation av bilder.

• I. Sadeh "Universella komprimeringsalgoritmer baserade på ungefärlig strängmatchning". Proceedings of the IEEE Information Theory Conference 1995 Vancouver Kanada sid. 84

Konferensbidrag – han visade genom att använda det utökade Kacs Lemma, att komprimeringshastigheten, asymptotiskt uppnådd av "Sadeh-algoritmen", konvergerar i sannolikhet till Shannons gräns. Algoritmen har patenterats i USA och Israel.

• I. Sadeh "Operationshastighetsförvrängningsteori"

Proceedings of the IEEE Information Theory Conference 1995 Vancouver Canada, 196. Presentation i konferensen av First Large Deviation Theory-inställningen till de asymptotiska expansionerna av Shannons datakomprimeringsgränser.

• I. Sadeh, "Approximate String Matching with applications to Universal Compression". Handlingar från konferensen om kontroll och information i Hongkong . Chinese University Press . 1995 s 311-316

Konferensbidrag – Jag har visat att komprimeringshastigheten, asymptotiskt uppnådd av "Sadeh-algoritmen", konvergerar i sannolikhet till Shannons gräns.

• I. Sadeh, "Operational Rate Distortion Theory"

Handlingar från konferensen om kontroll och information vid Hong Kong Chinese University Press. 1995 s. 305–310 Presentation in Conference of Large Deviation Theory synsätt på de asymptotiska expansionerna av Shannons teoretiska gränser.

• I. Sadeh "Metoder och medel för bild- och röstkomprimering ".

US patent 5836003 Han hade visat att komprimeringshastigheten, asymptotiskt uppnådd av "Sadeh-algoritmen", konvergerar i sannolikhet till Shannons gräns och visade suboptimala tillämpningar.

• I. Sadeh US Patent 6018303

Han har visat att komprimeringshastigheten, asymptotiskt uppnådd av "Sadeh-algoritmen", konvergerar i sannolikhet till Shannons gräns och visade suboptimala tillämpningar.

• I. Sadeh, Israel Patent nr. 103080.

Video- och röstkodningsalgoritmer.

• I. Sadeh "Vehicle Navigation System" US Patent 4,593,359, 1986

En metod och ett medel för tanknavigering. Metoden är operativ även i svåra elektromagnetiska miljöer, baserat på Sadehs erfarenhet som pansarstyrkaofficer i Israel Army.