Welcome To

Haim Permuter's Homepage

Teaching             Reseach Interstets          Publication          Links          Bio   

Haim's photo

Address:
Ben Gurion University
Electrical & Computer Engineering Department

P.O.B 653 Beer-Sheva 84105, Israel. 

Fax:     972-8-6472949
Phone :972-8-6461558
Email: haimp (at) bgu (dot) ac (dot) il

Office: 312  in Building 33
Office hours: Monday 3-4pm.



Research Interests

Information theory, wireless communication systems, cognitive radio, channel with side information, coordination and source coding, Markov decision processes, optimization, statistical signal processing.


Teaching
Basic course:
Random codes in Communication (361-25981) (replaces Mathematical Methods in Communication ) will be taought in the 2nd semester of  20011/12. It is open for undergrad and graduate students.
Advanced course:
Multi-User Information Theory (361-2-2061) 2009  was given in the 1st semester of 2009/10.
Multi-User Information Theory 2 (361-2-3061) 2010 is taought in 1st Semester of 20010/11.
Multi-User Information Theory (361-2-2061) 2011  is given in the 1st semester of 2011/12.

Students who are intersted in communication or in the combintion of math and engineering are welcome to contact me for research position. 


Selected Publications


Communication Through Finite State Channels, Possibly with Feedback:
H. Permuter, P. Cuff, B. Van Roy, and T. Weissman, “Capacity of the Trapdoor Channel with Feedback,”   IEEE Trans. Info. Theory,  July 2008 [Slides]

H. Permuter, T. Weissman and A. Goldsmith, “Finite state channels with time-invariant deterministic feedback,”  IEEE Trans. Info. Theory, Feb 2009. [Slides]

H. Permuter, J. Chen and  T. Weissman, “Capacity Region of the Finite-State Multiple Access Channel with and without Feedback,” IEEE Trans. Info. Theory, June 2009

B. Shrader and H. Permuter “Feedback capacity of the compound channel,”  IEEE Trans. Info. Theory, Vol 55, pp 3629 - 3644,  August 2009 [Slides]

L. Zhao and H. Permuter  “Zero-error feedback capacity via dynamic programming,”  IEEE Trans. Info. Theory. Vol. 56, June 2010. [Slides]

J. Chen, H.  Permuter,  and  T. Weissman, “Tighter Bounds on the Capacity of Finite-State Channels via Markov Set-Chains,” 
 IEEE Trans. Info. Theory. Vol. 56, pp 3660 - 3691, Aug. 2010  

coordinatiomCoordination and Rate Distortion:
T. M. Cover and H. Permuter,  “Capacity of Coordinated Actions,”  ISIT 2007, Nice, France.[Slides]

P. Cuff, H. Permuter, T. M. Cover. “Coordination Capacity.” IEEE Trans. Info. Theory. Vol. 56, Sep. 2010.

H. Permuter, Y. Steinberg and  T. Weissman, “Two-way source coding with a helper,” IEEE Trans. Info. Theory, Vol. 56, pp 2905 - 2919, June 2010

J. Wang, J. Chen, L. Zhao, P. Cuff, H. Permuter, “A Random Variable Substitution Lemma With Applications to Multiple Description Coding” submitted to  IEEE Trans. Info. Theory. [Slides]

H. Permuter and T. Weissman, “Cascade and Triangular Source Coding with Side Information at the First Two Nodes ” submitted to  IEEE Trans. Info. Theory. [Slides]

Y.K. Chia,  H. Permuter and T. Weissman, “Cascade, Triangular and Two Way Source Coding with 
degraded side information at the second user
” submitted to  IEEE Trans. Info. Theory.

chain rule


Causal conditioning, Directed information, Estimation and Portfolio Theory:
H. Permuter, Y.-H Kim and T. Weissman, “Interpretations of Directed Information in Portfolio Theory, Data Compression, and Hypothesis Testing” accepted to  IEEE Trans. Info. Theory.

H. Permuter, Y.-H Kim and T. Weissman, “Directed Information, Causal Estimation andCommunication in Continuous Time” Proc. Control over Communication Channels (ConCom 2009), Seoul, Korea, June 27th, 2009.

Z. Lei, Y. -H Kim,  H. Permuter and T. Weissman, “Universal Estimation of Directed Information,”  ISIT 2010, Austin, Texas, June, 2010.

I. Naiss and H. Permuter, “Extension of the Blahut-Arimoto Algorithm for Maximizing Directed Information” submitted to  IEEE Trans. Info. Theory.

I. Naiss and H. Permuter, “Computable Bounds for Rate Distortion with Feed-Forward for Stationary and Ergodic Sources” submitted to  IEEE Trans. Info. Theory.

Cooperation and Multiple Acees Channels with States
H. Permuter,  S. Shamai, and A. Somekh-Baruch,   “Message and state cooperation in multiple access channels,”  IEEE Trans. Info. Theory Vol. 57, pp 6379-6396, Oct 2011.

U. Basher, A. Shirazi and H. Permuter, “Capacity Region of Finite State Multiple-Access Channel with Delayed State Information at the Transmitters” accepted to  IEEE Trans. Info. Theory.

 H. Permuter and H. Asnani “Multiple Access Channel with Partial and Controlled Cribbing Encoders” submitted to  IEEE Trans. Info. Theory.


Actions in communication 
T. Weissman and H. Permuter , “Source Coding with a Side Information “Vending Machine” ” side information "vending machine" accepted to  IEEE Trans. Info. Theory.

H. Asnani,  H. Permuter and T. Weissman, “Probing Capacity” submitted to  IEEE Trans. Info. Theory. 

H. Asnani,  H. Permuter and T. Weissman, “To Feed or Not to Feed Back” submitted to  IEEE Trans. Info. Theory. 

Image and signal processing:
H. Permuter and J.M. Francos , “Estimating the orientation of planar Surfaces: Algorithms and Bounds.” IEEE Trans. Info. Theory, vol. 46 pp. 1908-1920, August 2000.

J.M. Francos and H. Permuter, “Parametric Estimation of Orientation of Textured Planar Surfaces,” IEEE Trans. Image Process., vol. 10, pp. 403-418, March 2001. [ Slides]

H. Permuter, J.M. Francos and I. JermynA study of Gaussian mixture models of color and texture features for image classification and segmentation,Pattern Recognition vol. 39, pp. 695-706, February 2006. (Conf. version)

 


Some Links:

IEEE Information theory society, Information Theory student resources, ISIT 2011, movie on Shannon, Information theory on wikipedia.


Short Bio

Haim Permuter received his B.Sc. (summa cum laude) from Ben-Gurion University (BGU) and Ph.D. from Stanford University, both in in Electrical Engineering, in 1997 and 2008, respectively.  Between 1997-2004, he served as a scientific research officer in an R&D unit in the Israeli Defense Forces. In summer 2002 he worked for IBM, Almaden research center, and automn he was research  visitor at Stanford. He is a recipient of several rewards including Eshkol Fellowship, Wolf Award,  Fulbright FellowshipStanford Graduate Fellowship, and Allon Fellowship.  Recently, Haim joined the faculty of Electrical Engineering Department at BGU.