Edmond Jonckheere

Edmond Jonckheere

Ming Hsieh Department of Electrical Engineering

University of Southern California

Contact

3740 McClintock Ave, Room EEB306

Los Angles, CA 90089-2563

TEL: (213) 740-4457; FAX: (213) 821 1109

EMAIL: jonckhee@usc.edu

Administrative Assistant / Budget Specialist

Shane Goodoff

3740 McClintock Ave, Room EEB 308

Los Angeles, CA 90089

TEL: (213) 740-4451; Fax: (213) 821-1109

EMAIL: sgoodoff@usc.edu

Research Highlights: I am currently involved in the following research areas

  1. Coarse geometry of complex networks

    This research started as an attempt to interpret an internet graph as a simplicial complex and determine whether it could be the triangulation of a manifold (see, e.g., the work of Shmuel Weinberger). However, the visually obvious Gromov hyperbolic property of the Internet Service Provider (ISP) and other graphs allowed us to simplity the problem as a coarse geometry one. This led to the following results:

    • For wired network, existence of a congestion core as a result of least cost path routing in a Gromov negatively curved network
    • For wireless network: strong dependency of the capacity region on the Ollivier-Ricci curvature
  2. Quantum Information Science and Technology: My foci if interest are the following:

    • Quantum networks: This is a spinoff of my earlier research on congestion in classical networks.
      • A highlight of this research is that, quite contrary to classical networks that have a congestion core, quantum networks have an "anti-core," that is, a spin that has a very low probability of receiving or transmitting a "spin down" excitation
      • The anti-core needs to be eliminated by control in such devices as quantum routers
    • Decoherence control: I would just let a quotation from Murray Gell-Mann, 1969 Nobel Laureate in Physics, speak for itself:
      "Finally, the construction of quantum machines is likely to need major advances in our uses of feedback techniques, which differ qualitatively from their classical counterparts because of information-disturbance theorems that preclude gaining information about a quantum system without introducing projection noise into its evolution." [Source: the Santa-Fe Institute]
    • Quantum adiabatic computation; more specifically, the differential topological explanation of the gap phenomenon:
      • This is a spinoff of my earlier reseach on the differential topology of the numerical range. The Toeplitz-Hausdorff theorem says that the numerical range is convex with, generically, a smooth boundaty curve. Less well known is the fact that the numerical range has, in addition to the boundary curve, other crtical value curves that are highly singular. The connection with adiabatic computation is that the minimum energy level is related to the smooth boundary curve while the first and higher excitation levels are related to the singular critical value curves.
  3. Smart Grid: I have three foci of interest:

  4. Biomedical signal processing: I have two foci of interest:

    • Surface electromyographic (sEMG) data processing as a mean to investigate coherence on the neuro-skeletal system
    • Electrocardiographic (ECG) signal processing: The beat-to-beat interval is viewed as a Poincare return time, from which such dynamical properties as mixing can be assessed

Publications: For my older research projects, click here

  1. Coarse geometry of complex networks

    1. R. Banirazi, E. Jonckheere, and B. Krishnamachari, "Wireless Network Thermodynamics: Interfering Stochastic Multiclass Diffusion on Limited Capacity", submitted to GLOBECOM 2014
    2. R. Banirazi, E. Jonckheere, and B. Krishnamachari, "Dirichlet's Principle on Multiclass Multihop Wireless Networks: Minimum Cost Routing Subject to Stability", ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, Montreal, Canada, September 21-26, 2014; to appear.
    3. R. Banirazi, E. Jonckheere, and B. Krishnamachari, "Minimum delay in class of throughput-optimal control policies on wireless networks,", American Control Conference (ACC 2014), Portland, OR, June 04-06, 2014; to appear
    4. Chi Wang, E. Jonckheere, R. Banirazi, "Wireless network capacity versus Ollivier-Ricci curvature under Heat Diffusion (HD) protocol", American Control Conference (ACC 2014), Portland, OR, June 04-06, 2014; to appear.
    5. R. Banirazi, E. Jonckheere, and B. Krishnamachari, "Heat Diffusion: Optimal dynamic routing for multiclass multihop wireless networks", INFOCOM 2014, Toronto, Canada, April 27-May-02, 2014; to appear.
    6. R. Banirazi, E. Jonckheere, and B. Krishnamachari, "Heat diffusion algorithm for resource allocation and routing in multihop wireless networks", GLOBECOM, Anaheim, California, USA, December 3-7, 2012, pp. 5915-5920, Session WN16: Routing and Multicasting.
    7. E. Jonckheere, F. Ariaei, and P. Lohsoonthorn, "Scaled Gromov four-point condition for network graph curvature computation", Internet Mathematics, Vol. 7, No. 3, pp. 137-177, August 2011, DOI: 10.1080/15427951.2011.601233.
    8. Edmond Jonckheere, Mingji Lou, Francis Bonahon, and Yuliy Baryshnikov, "Euclidean versus hyperbolic congestion in idealized versus experimental networks", Internet Mathematics, Vol. 7, No.1, pp. 1-27, March 2011.
    9. M. Lou, E. Jonckheere, Y. Baryshnikov, F. Bonahon, and B. Krishnamachari, "Load Balancing by Network Curvature Control", International Journal of Computers, Communications and Control (IJCCC), Vol. 6, No.1, pp. 134-149, March 2011. ISSN 1841-9836.
    10. E. Jonckheere, P. Lohsoonthorn, and F. Bonahon, "Scaled Gromov hyperbolic graphs", Journal of Graph Theory, Vol. 57, pp. 157-180, 2008. DOI10.1002/jgt.20275.
    11. F. Ariaei, M. Lou, E. Jonckheere, B. Krishnamachari, and M. Zuniga, "Curvature of indoor sensor network: Clustering coefficient", EURASIP Journal on Wireless Communications and Networking, Vol. 2008, article ID 2131185, doi: 10.1155/2008/213185.
    12. E. A. Jonckheere, P. Lohsoonthorn and F. Ariaei, "Upper bound on scaled Gromov-hyperbolic delta", Applied Mathematics and Computations, Volume 192, pp. 191-204, 2007.
  2. Quantum Information Sciences and Technology

    1. E. Jonckheere, F. C. Langbein and S. Schirmer, "Quantum networks: Anti-core of spin chains", Quantum Information Processing Journal (QINP), to appear
    2. Chi Wang, Edmond Jonckheere, Todd Brun, "Ollivier-Ricci curvature and fast approximation to tree-width in embeddability of QUBO problems", 6th International Symposium on Communications, Control, and Signal Processing (ISCCSP),, Athens, Greece, May 21-23, 2014
    3. E. Jonckheere, A. T. Rezakhani, F. Ahmad, "Differential topology of adiabatically controlled quantum processes", Quantum Information Processing (QINP), Vol. 12, No. 3, pp. 1515-1538, 2013.
    4. E. Jonckheere, F. C. Langbein and S. G. Schirmer, "Curvature of quantum rings", Proceedings of the 5th International Symposium on Communications, Control and Signal Processing (ISCCSP 2012), Rome, Italy, May 2-4, 2012.
    5. E. Jonckheere, S. Schirmer and F. Langbein, "Geometry and curvature of spin network", 2011 IEEE Multi-Conference on Systems and Control, Denver, CO, September 2011. Available at arXiv:1102.3208v1 [quant-ph].
  3. Smart Grid

    1. H. Sedghi and E. Jonckheere, "Statistical Structure Learning, Towards a Robust Smart Grid", submitted to IEEE Transactions on Smart Grid
    2. H. Sedghi and E. Jonckheere, "On the Conditional Mutual Information in the Gaussian–Markov Structured Grids", in Information and Control in Networks, Como, Giacomo and Bernhardsson, Bo and Rantzer, Anders, Editors, Lecture Notes in Control and Information Sciences, volume 450, Springer International Publishing, pp. 277-297, 2014.
    3. H. Sedghi and E. Jonckheere, "Statistical structure learning of Smart Grid for detection of False Data Injection", IEEE Power & Energy Society General Meeting, Vancouver, BC, Canada, July 21-25, 2013.
    4. R. Banirazi and E. Jonckheere, "Geometry of power flow in negatively curved power grids: Toward a smart transmission system", 49th IEEE Conference on Decision and Control (CDC), Atlanta, GA, December 15-17, 2010, pp. 6259-6264.
  4. Biomedical signal processing

    1. E. Jonckheere, P. Lohsoonthorn, V. Mahajan, S. Musuvathy, and M. Stefanovic, "On a standing wave Central Pattern Generator and the coherence problem", Biomedical Signal Processing and Control, Vol. 5, No. 4, pp. 336-347, 2010.

Forthcoming and recent activities

  1. June 11-14, 2014: AQC 2014, Third Workshop in Adiabatic Quantum Computing
  2. April 28-May 02, 2014: IMA Annual Program Year Workshop on Topology and Geometry of Networks and Discrete Metric Spaces
  3. March 6-8, 2013: The Second International Workshop on Adiabatic Quantum Computing (AQC 2013)
  4. June 08, 2012: NIST - Bell labs Workshop on Large-Scale Complex Networks
  5. January 08-13, 2012: Quantum technology: Computational Models for Quantum Device Design, Banff International Research Station, Alberta, Canada
  6. April 26, 2011: Bell labs - NIST Workshop on Large-Scale Geometry of Networks

Older Research Activities