Biography
Married two children
Education
1978-1981: Ecole Polytechnique (graduation rank 9/320)
1983 Ingenieur du Corps National des Mines
1989 PhD, Universite Paris Sud. Adviser: Philippe Flajolet
1998 Habilitation a diriger les recherches.
Professional activites
1978-1981: Ingenieur Eleve de l'Ecole Polytechnique
1981-: Ingenieur du Corps National des Mines
1985-2012: Researcher in INRIA (on leave from Corps des Mines)
2012-: Research director in Bell Labs France.
Selected articles and publications
1985
- 1. Fayolle, Flajolet, Hofri, Jacquet, ``Analysis of a Stack Algorithm for random multiple-access communication,'' IEEE Trans. Inform. Theory, vol IT-31, pp. 244-254, 1985.
1989
- Regnier, Jacquet, ``New result on the size of tries,'' IEEE Trans. Inform. Theory, vol IT-35, pp 203-205, 1989.
Jacquet, Szpankowski, ``Ultimate characterizations of the burst response of an interval searching algorithm,'' SIAM J. Computing, 18, pp. 777--791, 1989.
1990Jacquet, Merle, ``Analysis of a stack algorithm for CSMA/CD random length packet communication,'' IEEE Trans. Inform. Theory, March 1990.
Coffman, Fayolle, Jacquet, Robert, ``Largest-first sequential selection with a sum constraint,'' Operations Research Letters, 9, pp. 141-146, 1990.
1991Jacquet, Szpankowski, ``Analysis of digital tries with Markovian dependency,'' IEEE Trans. Inform. Theory, vol-37, pp. 1470-1475, 1991.
1993Rais, Jacquet, Szpankowski, ``A limiting distribution for the depth in PATRICIA tries,'' SIAM Dis. Math., 6, pp. 193-213, 1993.
Jacquet, ``Random infinite trees and supercritical behaviour of collision resolution algorithms,'' in IEEE Trans. Inform. Theory, volume 39, pp. 1460-1464, 1993.
M.Atallah, Jacquet, Szpankowski, "A probabilistic analysis of a pattern matching problem," Random Structures & Algorithms, 4, pp. 191-213, 1993.
1994Jacquet, Szpankowski, ``Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach,'' in J. Combinatorial Theory. Ser. A. 66, pp. 237-269, 1994.
N. D. Vvedenskaya, P. Jacquet, B. S. Tsybakov, ``Packet delay caused by stack-algorithm for overcritical income flow,'' in Problemy Peredachi Informatsii, pp. 76-89 (russian version), pp. 357-369 (english translation), Vol 30, No 4, 1994.
1995Philippe Jacquet and Wojciech Szpankowski, "Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees," Theoretical Computer Science, volume 144, pp. 161-198, juin 1995. (Nominated for 1997 Best Paper Award).
1997Philippe Jacquet, Pascale Minet, Paul Muhlethaler, Nicolas Rivierre, "Priority and Collision Detection with active Signaling: The Channel Access Mechanism of HIPERLAN," in Wireless Personal Communications Vol 4, No 1, pp. 11-25, 1997.
Philippe Jacquet, Pascale Minet, Paul Muhlethaler, Nicolas Rivierre, "Increasing reliability in cable-free Radio LANs: Low level forwarding in HIPERLAN," in Wireless Personal Communications Vol 4, No 1, pp. 51-63, 1997.
Philippe Jacquet, Pascale Minet, Paul Muhlethaler, Nicolas Rivierre, "Data transfer in HIPERLAN," in Wireless Personal Communications Vol 4, No 1, pp. 65-80, 1997.
1998Philippe Jacquet and Wojciech Szpankowski, "Analytical depoissonization and its applications," Fondamental Study, vol 201, No 1-2, 1998.
Micha Hofri et Philippe Jacquet, "Saddle points in random matrices: analysis of Knuth search algorithms,'' Algorithmica, vol 22, No 4, 1998.
1999Philippe Jacquet et Wojciech Szpankowski, ``Entropy calculation via analytic depoissonization,'' IEEE Transaction on Information Theory, 45, pp. 1072-1081, 1999.
V. Joly, C. Marmignin, P. Jacquet, «Vibrational relaxation of CO2(m, nl, p) in a CO2---N2 mixture. Part 2: Application to a one-dimensional problem», Aerospace Science and Technology, vol 3 issue 5, pp 313-322, 1999.
2000Philippe Jacquet et Paul Muhlethaler, ``Simulation of high performance radio LAN type 1 with ATM traffics,'' Wireless Personnal Communications, 12, 2, 2000.
P. Jacquet, W. Szpankowski, I. Apostol, ``A universal predictor based on pattern matching, preliminary results," Birkhauser, 2000, ch. 7, p. 75-85.
P. Jacquet, ``Traffic and queueing from an unbounded set of independent memoriless on/off sources'', ch. 11, pp 269-283, in Self similar traffics, Park and Willinger editor, Willey, 2000.
H. Mahmoud, P. Flajolet, P. Jacquet, M. Regnier, ``Analytic variations on bucket selection and sorting,'' Acta Informatica, 36, 2000, pp. 735-760.
2001P. Jacquet, W. Szpankowski, J. Tang, ``Average profile of the Lempel-Ziv parsing scheme for a Markovian source,'' Algorithmica, 2001.
P. Jacquet, W. Szpankowski and J. Tang, Average Profile of the Lempel-Ziv Parsing Scheme for a Markovian Source Algorithmica, 31, 318{360, 2001.
2002P. Jacquet, W. Szpankowski, «A Combinatorial Problem Arising in Information Theory: Precise Minimax Redundancy for Markov Sources,» Mathematics and Computer Science II: Algorithms, Trees, Combinatorics and Probabilities, 2002.
Jacquet, P. Szpankowski, W. Apostol, I. A universal predictor based on pattern matching, IEEE Transactions on Information Theory, Volume: 48, Issue: 6, 2002.
2004P. Jacquet and W. Szpankowski, Markov Types and Minimax Redundancy for Markov Sources IEEE Trans. Information Theory, 50, 1393-1402, 2004.
C Adjih, E Baccelli, T Clausen, P Jacquet, G Rodolakis «Fish Eye OLSR Scaling properties,» IEEE Journal of Communication and Networks, 2004.
G Allard, L Georgiadis, P Jacquet, B Mans, Bandwidth Reservation in Multihop Wireless Networks,» International Journal of Wireless and Mobile Computing, 2004
T. Clausen, P. Jacquet, L. Viennot, "Analyzing Control Traffic Overhead versus Mobility and Data Traffic Activity in Mobile Ad-Hoc Network Protocols ", Wireless networks, 2004.
2005Thierry Plesse, Cedric Adjih, Pascale Minet, Anis Laouitib, Adokoé Plakoob, Marc Badel, Paul Muhlethaler, Philippe Jacquet and Jérôme Lecomte, «OLSR performance measurement in a military mobile ad hoc network,» Ad Hoc Networks, Volume 3, Issue 5, September 2005, Pages 575-588, Data Communication and Topology Control in Ad Hoc Networks.
2006C Adjih, L Georgiadis, P Jacquet, W Szpankowski, Multicast tree structure and the power law - Information Theory, IEEE Transactions on Information Theory, Volume: 52, Issue: 4, 2006
2007P. Jacquet, G. Seroussi, W. Szpankowski. On the Entropy of a Hidden Markov Process, in: TCS, 2007.
2008P. Jacquet, A. Laouiti, A. Merahi, G. Rodolakis. Multicast overlay spanning trees in ad hoc networks: Capacity bounds, protocol design and performance evaluation, in: Computer Communications, 2008, vol. 31, p. 1400-1412.
2009P. Jacquet, B. Mans, P. Muhlethaler, G. Rodolakis, «Opportunistic routing in wireless ad hoc networks: upper bound for the packet propagation speed,» IEEE Journal on Selected area in Communication, 2009.
P. Jacquet, «Shannon capacity in Poisson wireless network model», in Problems in Information Transmission, Volume 45, Number 3, pp. 193-203.
2010E. Baccelli, J.A> Cordero, P. Jacquet, «OSPF Over Multi-Hop AD HoC Wireless Communications», International Journal of Computer Networks and Communications, vol 5, pp 37-56, 2010.
P. Jacquet, B. Mans, G. Rodolakis, «Information Propagation Speed in Mobile and Delay Tolerant Networks»,in IEEE Transaction on Information Theory, Volume 56, pp 5001-5015, 2010
P. Jacquet, «Non Unitary Random Walks», in Discrete Mathematics & Theoretical Computer Science, Vol 12, No 2, 2010
2012Emmanuel Baccelli, Philippe Jacquet, Bernard Mans, Georgios Rodolakis: Highway Vehicular Delay Tolerant Networks: Information Propagation Speed Properties. IEEE Transactions on Information Theory 58(3): 1743-1756, 2012
Philippe Jacquet, Charles Knessl, Wojciech Szpankowski: Counting Markov Types, Balanced Matrices, and Eulerian Graphs. IEEE Transactions on Information Theory 58(7): 4261-4272, 2012
2014Dimitris Milioris, Philippe Jacquet: Joint Sequence Complexity Analysis: Application to Social Networks Information Flow. Bell Labs Technical Journal 18(4): 75-88, 2014
Conference with committee by years
19861.Jacquet, Regnier, ``Trie partioning process: limiting distributions,'' Lecture Notes in Computer Science, vol 214, pp.196-210, Springer, New York, 1986.
1987.Flajolet, Jacquet, ``Analytic models for tree communication protocols,'' Flow control of congested networks, NATO Advanced Study Institute, Capri, Proceeding published by Springer, New York, 1987.
Jacquet, ``Tree communication protocols,'' Workshop on the Mathematical Aspects of Data Network Performance, MIT, 1987Jacquet, Sedillot, ``Evaluation tools for real-time message scheduling algorithms: analytic solver versus event-driven simulator,'' AFCET International Workshop on modelling techniques and performance evaluation, pp. 25-40, 1987.
Jacquet, Muhlethaler, ``a simple analysis of Expressnet with the most upstream station generating trains,'' Septieme conference internationale sur les systemes distribues, IEEE, Berlin, 1987.
Jacquet, Regnier, ``Normal limiting distribution of the size of tries,'' Performance'87, North-Holland, 1987
1988Jacquet, Szpankowski, ``Ultimate characterizations of interval searching algorithm for distributed systems,'' Performance of distributed and parallel systems, IFIP, North-Holland, pp. 329-344, 1988.
Jacquet, Muhlethaler, ``Frequency allocation for high speed communications,'' High speed local area networks, II, IFIP, North-Holland, pp. 117-126, 1988.
1989.Jacquet, Muhlethaler, ``An efficient high-speed access protocol for broadcast networks,'' HSLAN'89, Zurich, 1989.
1990Jacquet, Muhlethaler, ``Lightnet a class of efficient high-speed access protocols,'' SuperCom ICC90, Atlanta, 1990.
Jacquet, Muhlethaler, ``An analytical model for the high-speed protocol DQDB,'' NATO advanced research workshop on architecture and performance issues of High-Capacity Local and Metropolitan Area Networks, NATO ASI Series, pp. 285-298, 1990.
.Jacquet, Muhlethaler, ``MACHNET: a simple access protocol for high speed or long haul communications,'' Second IEEE Workshop on Future Trends of Distributed Computing Systems, pp.197-206, 1990.
1991Jacquet, Szpankowski, ``What can we learn about suffix trees from independent tries ?'', 1991 Workshop on Algorithms and Data Structures, Lecture Notes in Computer Science, 519 (eds. {\bf F. Dehne, J. Sack and N. Santoro), Springer-Verlag, pp. 228--229, 1991.
1992Atallah, Jacquet, Szpankowski, ``Pattern matching with mismatches: A randomized algorithm and its analysis,'' 3rd Combinatorial Pattern Matching conference, Tucson, May 1992.
Jacquet, Muhlethaler, ``A very simple algorithm for flow control on high speed networks, via LaPalice queueings,'' IEEE Infocom 92, Firenze, May 1992.
Jacquet, ``Subexponential tail distributions in LaPalice queues,'' Sigmetrics-Performance'92, Newport, June 1992.
1994Jacquet, Szpankowski, ``A functional equation often arising in the analysis of algorithms,'' Proc. 26th ACM Symposium on Theory of Computing (STOC'94), Montreal, pp. 780-789, 1994.
P. Jacquet, P. Muhlethaler, N. Rivierre, ``Collision detection in HIPERLAN,'' PIMRC'94 in proceeding, Wireless Networks, pp. 875-879, 1994.
1995Jacquet, Szpankowski, ``Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees,'' long paper (10% acceptance rate) in 1995 International Symposium on Information Theory, Abstract pp. 14, Whistler, Canada, 1995.
1996A. Qayyum, P. Jacquet, ``Wireless Networks and HIPERLAN,'' Fourth International distributed Summer School on Advanced Broadband Communications (ABC'96), 1996.
Jacquet, ``Asymptotic Analysis of Large ATM Switches,'' Seminaire sur la statistique des grands reseaux, INRIA, Octobre 1996.
1997Jacquet, Szpankowski, ``Analytical depoissonization and its applications to combinatorics and analysis of algorithms,'' FPSAC' 97, Vienna, 1997.
Jacquet, ``Analytic Information Theory in Service of Queueing with Aggregated exponential On/Off Arrivals,'' 35th anniversary Allerton Conference, 1997.
1998Jacquet, Szpankowski, ``Entropy computations for discrete distributions: towards analytic information theory,'' 1998 International Symposium on Information Theory, 1998.
1999C. Adjih, N. Argiriou, M. Chaudier, E. Deberdt, F. Dumontet, L. Georgiadis, P. Jacquet, ``An architecture for IP quality of service provisionning over CATV networks,'' EMMSEC 1999, Stokholm, 1999.
2000C. Adjih, P. Jacquet, P. Robert, ``Differentiated admission control in large networks,'' INFOCOM'2000, Tel-Aviv, 2000.
C. Adjih, K. Alagha, P. Jacquet, L. Viennot, ``Quality of service aspect for BRAIN architecture,'' in PIMRC'2000, London, 2000.
K. Alagha, P. Jacquet, N. Vvedenskaya, ``W-CDMA random access with priority resolution,'' in IEEE WCNC 2000, IEEE Press, Chicago, 2000.
P. Jacquet, V. Joly, ``Capacity of retro-information channels,'' in ISIT 2000, 2000.
2001P Jacquet, T Clausen, A Laouiti, P. Muhlethaler, A Qayyum, L. Viennot, «Optimized link state routing protocol for ad hoc networks,» IEEE International Multi Topic Conference, 2001. IEEE INMIC, 2001
2002C Adjih, L Georgiadis, P Jacquet, W Szpankowski, «Is the internet fractal?,» Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, 2002
T Clausen, P Jacquet, L Viennot, «Investigating the impact of partial topology in proactive MANET routing protocols» Proceeding of Wireless Personal Multimedia Communications 2002.
P Jacquet, A Laouiti, P Minet, L Viennot, «Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols,» Networking 2002.
L Viennot, P Jacquet, TH Clausen, «Analyzing Control Traffic Overhead in Mobile Ad-hoc Network Protocols versus Mobility and Data Traffic Activity,» Proceedings of IFIP Med-Hoc-Net, 2002
2003C Adjih, T Clausen, P Jacquet, A Laouiti, P Muhlethaler, D Raffo, «Securing the OLSR protocol,» Proceedings of Med-Hoc-Net, 2003.
G Allard, P Jacquet and L Viennot, «Ad hoc routing protocols with multipoint relaying,» Proceedings of ALGOTEL 2003
C Adjih, E Baccelli, P Jacquet, «Link state routing in wireless ad-hoc networks,» IEEE Military Communications Conference, 2003. MILCOM 2003
2004P Jacquet, "Geometry of information propagation in massively dense ad hoc networks", the 5th ACM international symposium on Mobile network, 2004
P Jacquet, G Seroussi, W Szpankowski, «On the entropy of a hidden Markov process,» Data Compression Conference, 2004.
L Georgiadis, P Jacquet, B Mans, «Bandwidth reservation in multihop wireless networks: Complexity and mechanisms,» Distributed Computing Systems Workshops, 2004
P Jacquet, «Space and Time Curvature in Information Propagation in Massively Dense Ad hoc Networks,» Proceeding of Mobile and Wireless Communications Networks, 2004
2005C. Adjih, P. Minet, T. Plesse, A. Laouiti, A. Plakoo, P. Mühlethaler, P. Jacquet, J. Lecomte, «Experiments with OLSR routing in a MANET,» Information Systems Technology NATO Symposium, Roma, Italy, April 2005
G. Allard, P. Jacquet, B. Mans, «Routing in extremely mobile networks,» Fourth Annual Mediterranean Ad Hoc Networking Workshop, MedHocNet'2005, Porquerolles, France, June 2005.
L. Bouraoui, P. Jacquet, A. Laouiti, L. Viennot, «Ad hoc communications between intelligent vehicles,» ITST (Intelligent Transport System Telecommunication), Brest, France, June 2005.
P. Jacquet, «Information in extremely mobile networks,» PanHellenic conference 2005, Volos, 2005
P. Jacquet, A. Naimi, G. Rodolakis, «Performance of binary exponential backoff CSMA in WiFi and optimal routing in mobile ad hoc networks,» AOFA 2005, Barcelona, Spain, June 2005,
P. Jacquet, A. Naimi, G. Rodolakis, «Routing on Asymptotic Delays in IEEE 802.11 Wireless Ad Hoc Networks,» RAWNET 2005, Riva del Garda, Italy, April 2005.
P. Jacquet, G. Rodolakis, «Analytical Evaluation of Autocorrelations in TCP Traffic,» AINTEC 2005, Bangkok, December 2005.
P. Jacquet, G. Rodolakis, «Multicast scaling properties in massively dense ad hoc networks,» SANSO 2005, Fukuoka, Japan, July 2005.
2006P. Jacquet, «common words between two random strings,» AofA06, Bilsen, Belgium, July 2006
P. Jacquet, «Control of mobile ad hoc networks, in: Information Theory Workshop ITW 2006,» Punta del Este ,Uruguay, March 2006
P. Jacquet, W. Szpankowski, «On (d,k) Sequences Not Containing a Given Word,» 2006 International Symposium on Information Theory, Seattle, USA, 2006
P Jacquet, B Mans, «routing in extremely mobile networks,» Challenges in Ad Hoc Networking, MedHocNet, 2006
2007C. Adjih, S.-Y. Cho, P. Jacquet, «Near Optimal Broadcast with Network Coding in Large Sensor Networks,» Workshop on Information Theory for Sensor Networks, WITS 2007, 2007.
E. Baccelli, T. Clausen, P. Jacquet, D. Nguyen, «Integrating VANETs in the Internet Core with OSPF: the MPR-OSPF Approach,» International Conference on ITS Telecommunications (ITST), 2007.
S.-Y. Cho, C. Adjih, P. Jacquet, «An Association Discovery Protocol for Hybrid Wireless Mesh Networks,» Med hoc Net, 2007.
S.-Y. Cho, C. Adjih, P. Jacquet, «Heuristics for Network Coding in Wireless Networks,» International Wireless Internet Conference, 2007
S.-Y. Cho, C. Adjih, P. Jacquet, «Rate Selection Heuristics for Network Coding in Wireless Networks,» Sigcomm, 2007.
P. Jacquet, «Common words in two random strings,» ISIT, 2007.
P. Jacquet, B. Mans, «Routing in Intermittently Connected Networks: Age Rumors in Connected Components,» PERCOM, 2007.
P. Jacquet, G. Seroussi, W. Szpankowski, «Noisy Constrained Capacity,» ISIT, 2007.
2008.P. Jacquet, B. Mans, P. Muhlethaler, G. Rodolakis, «Opportunistic routing in wireless ad hoc networks: Upper bounds for the packet propagation speed,» Mobile Ad Hoc and Sensor Systems, 2008., 2008
P. Jacquet, B. Mans, G. Rodolakis, «Information propagation speed in Delay Tolerant Networks: Analytic upper bounds,» IEEE International Symposium on Information Theory, 2008.
2009P Jacquet, L Viennot, «Average size of unstretched Remote-Spanners,» 5th ACM Workshop on Analytic Algorithmics and Combinatorics, 2009.
P. Jacquet, L. Viennot, «Remote spanner: what to know beyond neighbors», 2009 IEEE International Symposium on Parallel&Distributed Processing, 2009.
E. Baccelli, J.A. Cordero, P. Jacquet, «Multipoint relaying with OSPF on ad hoc networks», Fourth international conference on System and Network Communication, 2009.
P. Jacquet, B. Mans, G. Rodolakis, «Broadcast delay in epidemic routing in intermittently connected networks», IEEE International Symposium on Information Theory, 2009.
2010P. Jacquet, B. Mans, G. Rodolakis, «On Space-Time Capacity Limits in Mobile and Delay Tolerant Networks», INFOCOM, 2010.
P. Jacquet, P. Muhlethaler, «Geometric Bucket Trees: Analysis of Linear Bucket Tree», in DMTCS Proceedings, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010
P. Jacquet, C. Knessl, W. Szpankowski, «Counting Markov Types», in DMTCS Proceedings, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10), 2010.
E. Baccelli, J.A. Cordero, P. Jacquet, «Using Relative Neighborhood Graphs for Reliable Database Synchronization in MANETs» in WIMESH, 2010.
2011E. Baccelli, P. Jacquet, B. Mans, G. Rodolakis, «Information Propagation Speed in Bidirectional Vehicular Delay Tolerant Networks» INFOCOM 2011.
P. Jacquet, W. Szpankowski, «Limiting Distribution of Lempel-Ziv’78 Redundancy» International Symposium on Information Theory (ISIT) 2011.
D. Milioris,G. Tzagkarakis, P. Jacquet, «indoor positioning in wireless LANs using compressive sensing signal» Eurasip 2011.
P. Jacquet, Y Mezali, «a path tracking algorithm using the IEEE 802.11 infrastructure» Med-Hoc-Net 2011.
P. Jacquet, S. Malik, «On the throughput capacity of wireless multi-hop networks with ALOHA, node coloring and CSMA» Wireless Days IFIP 2011.
P. Jacquet, Y. Mezali, «On indoor wifi signal statistical properties», Wireless and Mobile Networking Conference (WMNC), 2011.
P. Jacquet, S. Malik, «On the optimal transmission scheme to maximize local capacity in wireless networks»Wireless Days IFIP 2011.
P. Jacquet, S. Malik, «Optimizing local capacity of wireless ad hoc networks» Wireless and Mobile Networking Conference (WMNC), 2011
2012P. Jacquet, S. Malik, B. Mans, A. Silva, «On the Throughput-Delay Trade-off in Georouting Networks», INFOCOM 2012
E. Baccelli, J.A. Cordero, P. Jacquet, «Impact of Jitter-based Techniques on Flooding over Wireless Ad hoc Networks: Model and Analysis», INFOCOM 2012
Philippe Jacquet, Paul Mühlethaler: Cognitive networks: A new access scheme which introduces a Darwinian approach. Wireless Days 2012: 1-6
2013Philippe Jacquet: Geometry and Shannon Capacity. GSI 2013: 502-512
Emmanuel Baccelli, Philippe Jacquet, Bernard Mans, Georgios Rodolakis: Multi-lane vehicle-to-vehicle networks with time-varying radio ranges: Information propagation speed properties. ISIT 2013: 809-813
Philippe Jacquet, Dimitris Milioris, Wojciech Szpankowski: Classification of Markov sources through joint string complexity: Theory and experiments. ISIT 2013: 2289-293
Philippe Jacquet: Capacity of Simple Multiple-Input-Single-Output Wireless Networks over Uniform or Fractal Maps. MASCOTS 2013: 444-453
Philippe Jacquet, Dimitris Milioris, Paul Mühlethaler: A Novel Energy Efficient Broadcast Leader Election.MASCOTS 2013: 495-504
Honors & Awards
Prix Science et Défense 2004.
2020 IEEE Fellow