Ilan Sadeh (born June 1, 1953) is an Israeli IT theoretician, entrepreneur, and human rights activist. He holds the position of Associate Professor of Computer Sciences and Mathematics at the University for Information Science and Technology "St. Paul The Apostle"[1][2] in Ohrid, North Macedonia.

Ilan Sadeh
Born (1953-06-01) June 1, 1953 (age 71)

Biography

edit

Background and activities

edit

Sadeh was the first [citation needed] to claim publicly in the Israeli media that Israel has no right to be called the "heir" to Holocaust victims and no right to represent Holocaust survivors.[3] According to him, Zionist leaders have little cause for pride in their actions during the Second World War – Zionist financiers withheld funds, while the JDC refused to help save Europe's Jewry, instead prioritizing the needs of the Yishuv in Palestine.

The situation in Israel brought Sadeh to the conclusion that the political system must be replaced. He entered politics and led a movement in behalf of Holocaust survivors. He published a few articles in Israeli newspapers and had a public impact.[4][5] Sadeh was elected a representative of that community and ran in the preliminary election of the Labor Party for the Knesset, or Israeli Parliament (1996), but was not elected. Following his activities, Sadeh was recently threatened and accused of being a traitor.[citation needed] Sadeh has taken libel action over the charges in Israeli Court (2011).[citation needed]

Mathematical background and Sadeh's contribution

edit
  • The asymptotic equipartition property (AEP) or "Shannon–McMillan–Breiman theorem" is a general property of the output samples of a stochastic source and is the basis of Information Theory. It is fundamental to the concept of typical sequences used in theories of coding theory. AEP was first introduced by Shannon (1948), proved in weak convergence by McMillan (1953) and later refined to strong convergence by Breiman (1957, 1960).
  • Shannon Theorems are based on AEP. Shannon provided in 1959 the first source-compression coding theorems. But neither he nor his successors could present any algorithm that attains Shannon bound.
  1. Only in 1990, Ornstein and Shields have proposed an algorithm that attains Shannon bound. They proved the convergence to Shannon bound known as "rate-distortion function". But their algorithm is far from being useful and assumes a-priori knowledge of source distribution.
  • In Sadeh's Ph.D. research (1990–1992) he proposed a universal algorithm that attains Shannon bound. That is, it does not require a priori knowledge of source distribution and asymptotically has some computational advantages. The algorithm is a generalization and merging of Ornstein Shields Algorithm and Wiener Ziv Algorithm (1989).
  • When he tried to prove convergence to Shannon bound, known also as "Rate Distortion Function", he realized that he could not rely on AEP or Shannon McMillan Breiman Theory.
  • So in 1992, he presented and proved a new "Limit Theorem" and named it "Lossy AEP" or "Extended Shannon McMillan Breiman Theorem".
  • That means that the basis of "Information theory" has been extended and generalized.
  • From that moment he has clashes with Israeli academics: two of them[who?] submitted two very negative reviews to Math School in Tel Aviv University, stating that the Limit Theorem is wrong, and prevented the granting of his PhD in 1993 until 1996. Only after a long fight did he receive his PhD, almost three years after the submission of his dissertation.[citation needed]
  • Sadeh applied for patents in Israel (1992) and USA (1993) and got Israeli and USA Patents.[6]
  • The Israeli American Clique influenced upon the systematic rejection of Sadeh's papers by IEEE.[citation needed][editorializing]
  • He has been invited and presented his results in a few conferences all over the world, including the IEEE Conference at Vancouver Canada 1995.[7]

Research and development activities

edit

Ilan Sadeh has had pioneering results in a few research and developments fields: "Smart camera," a long time before September 11 events, and "Homeland Security" projects, New Video compression, military applications for surveillance, seismic data processing and others.

Sadeh has established three start up companies: Meitav, Israel (1982), Visnet (1996) and Vipeg (2000). He has been intensively involved in establishing and R&D of new start-up companies, establishing the infrastructure, dealing with intellectual property issues, managing all activities, raising funding, coordinating consortium in EU FP5 FP6 programs.

However, being unable to compete with the "Fat Cat" companies, bureaucracy, civil industry and the military establishment in Israel, as well as with the European Companies that were promoting only MPEG4, Sadeh could not raise government support nor get the support of the Israeli Army, temporarily left Israel in 2006 and moved to North Macedonia in 2011.

Scientific achievements

edit
  • He found and proved important Limit Theorems which are extensions of "Shannon–McMillan–Breiman theorem" (1992). These are the fundamental theorems of Information Theory. He applied Compression Algorithms based on Approximate String Matching.[8]
  • He presented performance analysis based on large deviations theory (LDT) and presented the trade-off between compression rate, distortion level, and probability of error.[9]
  • He proposed a new universal coding scheme ("Sadeh Algorithm") based on approximate string matching,[10] Wiener Ziv Algorithm and Ornstein–Shields block-coding algorithm (1992).

Publications

edit

IEEE Computer Society Data Compression Committee on Computer Communications 3, pp. 148–158 (1993). Universal algorithms for data compression.

  • I. Sadeh – "Operational rate distortion theory"[11]

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

He presented performance analysis based on LDT (Large Deviations Theory) and presented the trade-off between compression rate, distortion level and probability of error.

  • I. Sadeh – "Universal data compression based on approximate string matching,"[12][13]

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

Convergence Theorems of Universal algorithms for data compression.[14]

  • I. Sadeh – "The rate distortion region for coding in stationary systems,"[15]

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

The exact bound relations between rates, distortion levels in multiple description system. The results are expansions of Shannon's bounds for multiterminal network.

  • I. Sadeh, A. Kazelman, M. Zak, "Universal voice compression algorithms based on approximate string matching,"[16]

Journal of Applied Mathematics and Computer Science December 1995.

Presented sub-optimal universal coding schemes for voice coding.

  • I. Sadeh, "Bounds on Data Compression Ratio with a given Error Probability,"[17][18]

Probability in the Engineering and Informational Sciences

Editor: Sheldon Ross, Cambridge University Press, 12 1998 pp. 189–210.[17] Presented the first application of Large Deviation Theory approach to the asymptotic expansions of Shannon's bounds.

  • I. Sadeh, "Universal-algorithm and theorems on approximate String matching,"

Probability in the Engineering and Informational Sciences
Editor: Sheldon Ross, Cambridge University Press,

He was the first to generalize Shannon McMillan Breiman Theorem (Lossy AEP).

He found important Limit Theorems. These theorems were "re-invented" by a member of the "Israeli Clique".

  • I. Sadeh, P. Novikov, M. Kaufman, "Gray scale movie compression based on approximate string matching,"

Image Processing and Communications, March 1996.

Presented sub-optimal universal coding schemes for video coding.

  • I. Sadeh, "Polynomial approximation of images,[19]

Computers and Mathematics with Applications, February 1996.

Presented a novel method for Image Coding based on Polynomial approximation of images. Theoretical and practical results were presented.

  • I. Sadeh, "Properties of image coding by polynomial representation,"

Image Processing and Communications, March 1996.

More theoretical and practical results about Image Coding based on Polynomial approximation of images.[20]

  • I. Sadeh, "Digital Data Compression in Computer Networks,"

Ph.D. Dissertation, School of Mathematical Sciences, Tel Aviv University, June 1993.

  • I. Sadeh, A. Averbuch "Bounds on parallel computation of multivariate polynomials" Proceedings on Theory of computing and systems.[21] Published Springer-Verlag London, UK 1992, pages: 147–153

He found theoretical bounds on parallel computation of multivariate polynomial.

  • I. Sadeh "Optimal Data Compression Algorithm"[22][23]

Computers and Mathematics with Applications, September 1996, pages 57–72

He found important Limit Theorems for Approximate String Matching for data compression and practical sub optimal results.

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

Presentation of Large Deviation Theory approach to the asymptotic expansions of Shannon's data compression bounds.

  • I. Sadeh "The rate distortion region for coding in stationary systems,"[24][25]

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

He presented new limit theorems for multiterminal systems and presented a new approach to the degraded diversity system problem.

  • I. Sadeh, "Polynomial approximation of images,[26]"

Computers and Mathematics with Applications, February 1996

New theoretical and practical results about Image Coding based on Polynomial approximation of images.[26]

  • I. Sadeh "Image encoding by polynomial approximation"

Proceedings of the conference on Information Sciences and Systems 1992 Princeton University Conference paper – New theoretical and practical results about Image Coding based on Polynomial approximation of images.

  • I. Sadeh "Universal compression algorithms based on approximate string matching". Proceedings of the IEEE Information Theory Conference 1995 Vancouver Canada p. 84

Conference paper – he showed by using the extended Kac's Lemma, that the compression rate, asymptotically achieved by the "Sadeh Algorithm", converges in probability to Shannon's bound. The algorithm has been patented in the USA and Israel.

  • I. Sadeh "Operational rate distortion theory"[27]

Proceedings of the IEEE Information Theory Conference 1995 Vancouver Canada, 196. Presentation in Conference of First Large Deviation Theory approach to the asymptotic expansions of Shannon's data compression bounds.

  • I. Sadeh, "Approximate String Matching with applications to Universal Compression". Proceedings of the Conference on Control and Information at Hong Kong. Chinese University Press. 1995 pp 311 – 316

Conference paper – I have shown that the compression rate, asymptotically achieved by the "Sadeh Algorithm", converges in probability to Shannon's bound.

  • I. Sadeh, "Operational Rate Distortion Theory"[28]

Proceedings of the Conference on Control and Information at Hong Kong Chinese University Press. 1995 pp. 305–310 Presentation in Conference of Large Deviation Theory approach to the asymptotic expansions of Shannon's theoretical bounds.

US patent 5836003 He had shown that the compression rate, asymptotically achieved by the "Sadeh Algorithm", converges in probability to Shannon's bound and showed suboptimal applications.

  • I. Sadeh US Patent 6018303

He have shown that the compression rate, asymptotically achieved by the "Sadeh Algorithm", converges in probability to Shannon's bound and showed suboptimal applications.

  • I. Sadeh, Israel Patent no. 103080.

Video and Voice coding algorithms.

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

A method and means for Tank Navigation. The method is operational even in severe electromagnetic environments, based on Sadeh's experience as Armored Forces Officer in Israel Army.

References

edit
  1. ^ "Home - University of Information Science & Technology "St. Paul the Aposle"". University of Information Science & Technology "St. Paul the Aposle". Retrieved 10 September 2017.
  2. ^ "Professors « UIST". uist.edu.mk. Archived from the original on 3 April 2013. Retrieved 14 January 2022.
  3. ^ "Israel Has No Right to Be Called 'Heir' to Holocaust Victims". Haaretz.com. 19 April 2010. Retrieved 10 September 2017.
  4. ^ "חדשות - בארץ - טור אורח nrg - אני מאשים". Nrg.co.il. Retrieved 10 September 2017.
  5. ^ "חדשות מחלקה ראשונה - News1: שקרי שואה". Archived from the original on 2011-08-26. Retrieved 2012-12-10.
  6. ^ a b "Methods and means for image and voice compression". Google.com. Retrieved 10 September 2017.[dead link]
  7. ^ "IEEE Xplore Search Results". IEEE. Retrieved 10 September 2017.
  8. ^ a b Sadeh, I. (10 September 1993). "On approximate string matching". [Proceedings] DCC '93: Data Compression Conference. pp. 148–157. doi:10.1109/DCC.1993.253135. ISBN 978-0-8186-3392-8. S2CID 30820624 – via IEEE Xplore.
  9. ^ Shing, Wong Wing (10 September 1995). Proceedings of the Conference on Control and Information 1995. Chinese University Press. ISBN 9789622017016. Retrieved 10 September 2017 – via Google Books.
  10. ^ Shing, Wong Wing (10 September 1995). Proceedings of the Conference on Control and Information 1995. Chinese University Press. ISBN 9789622017016. Retrieved 10 September 2017 – via Google Books.
  11. ^ Sadeh, I. (1 September 1995). "Operational rate distortion theory". Proceedings of 1995 IEEE International Symposium on Information Theory (PDF). pp. 196–. doi:10.1109/ISIT.1995.531870. ISBN 978-0-7803-2453-4. S2CID 120956314 – via IEEE Xplore.
  12. ^ Shing, Wong Wing (10 September 1995). Proceedings of the Conference on Control and Information 1995. Chinese University Press. ISBN 9789622017016. Retrieved 10 September 2017 – via Google Books.
  13. ^ "Archived copy". Archived from the original on 2016-03-04. Retrieved 2012-12-11.{{cite web}}: CS1 maint: archived copy as title (link)
  14. ^ Sadeh, Ilan (1996). "Universal Data Compression Algorithm Based on Approximate String Matching". Probability in the Engineering and Informational Sciences. 10 (4): 465–486. doi:10.1017/S0269964800004502. S2CID 123304433.
  15. ^ Shing, Wong Wing (10 September 1995). Proceedings of the Conference on Control and Information 1995. Chinese University Press. ISBN 9789622017016. Retrieved 10 September 2017 – via Google Books.
  16. ^ "Universal compression algorithms based on approximate string matching". ResearchGate. Retrieved 10 September 2017.
  17. ^ a b Sadeh, Ilan (1998). "Bounds on Data Compression Ratio with a Given Tolerable Error Probability". Probability in the Engineering and Informational Sciences. 12 (2): 189–210. doi:10.1017/S0269964800005143. S2CID 123681406.
  18. ^ "Archived copy". Archived from the original on 2016-03-04. Retrieved 2012-12-11.{{cite web}}: CS1 maint: archived copy as title (link)
  19. ^ "Archived copy". Archived from the original on 2016-03-04. Retrieved 2012-12-11.{{cite web}}: CS1 maint: archived copy as title (link)
  20. ^ Sadeh, I. (1 September 1996). "Polynomial approximation of images". Computers & Mathematics with Applications. 32 (5): 99–115. doi:10.1016/0898-1221(96)00138-1.
  21. ^ Sade, Ilan; Averbuch, Amir (10 September 1992). Bounds on Parallel Computation of Multivariate Polynomials. Istcs'92. Springer-Verlag. pp. 147–153. ISBN 9780387555539. Retrieved 10 September 2017 – via ACM Digital Library.
  22. ^ "Archived copy". Archived from the original on 2016-03-04. Retrieved 2012-12-11.{{cite web}}: CS1 maint: archived copy as title (link)
  23. ^ "Optimal data compression algorithm". ResearchGate. Retrieved 10 September 2017.
  24. ^ Shing, Wong Wing (10 September 1995). Proceedings of the Conference on Control and Information 1995. Chinese University Press. ISBN 9789622017016. Retrieved 10 September 2017 – via Google Books.
  25. ^ "Archived copy". Archived from the original on 2016-03-04. Retrieved 2012-12-11.{{cite web}}: CS1 maint: archived copy as title (link)
  26. ^ a b Sadeh, I. (1996). "Polynomial approximation of images". Computers & Mathematics with Applications. 32 (5): 99–115. doi:10.1016/0898-1221(96)00138-1. INIST 3212855.
  27. ^ "Archived copy". Archived from the original on 2016-03-04. Retrieved 2012-12-11.{{cite web}}: CS1 maint: archived copy as title (link)
  28. ^ Shing, Wong Wing (10 September 1995). Proceedings of the Conference on Control and Information 1995. Chinese University Press. ISBN 9789622017016. Retrieved 10 September 2017 – via Google Books.
  29. ^ "Methods and means for image and voice compression". Google.com. Retrieved 10 September 2017.[dead link]
  30. ^ "Methods and means for image and voice compression - Patent # 6018303 - PatentGenius". Patentgenius.com. Retrieved 10 September 2017.
  31. ^ "Vehicle navigation system". Google.com. Retrieved 10 September 2017.[dead link]