
Selected Papers
Games and Network Pricing

J. Alvarez and B. Hajek,
"On the use of packet classes in communication networks
to enhance congestion pricing based on marks,"
IEEE Trans. Automatic Control, Vol. 47, June 2002,
pp. 1020  1026.

S. Yang and B. Hajek, "VCGKelly mechanisms for allocation of
divisible goods: Adapting VCG mechanisms to onedimensional signals,"
IEEE J. Selected Areas of Communications (Issue on noncooperative
behavior in networks) , vol. 25, pp. 12371243, 2007

S. Sanghavi and B. Hajek, "A new mechanism for the freerider problem,"
IEEE Transactions on Automatic Control. Vol. 53, No. 5,
June 2008.

B. Hajek, "On the value of a well chosen bit to the seller in an auction,"
Proceedings IEEE International Symposium on Information Theory,
September 2005.

S. Yang and B.Hajek, "Revenue and stability of a mechanism for efficient
allocation of a divisible good," Mimeo. October 2006.

B. Hajek, "Substitute
valuations: Generation and structure," Performance Evaluation
Vol. 65, No. 1112, pp. 789803, Nov. 2008.

V. Abhishek and B. Hajek,
"Revenue optimal auction for singleminded buyers"
IEEE Conf. Decision and Control,
Dec. 2010, pp. 18421847.

V. Abhishek and B. Hajek,
"Efficiency loss in revenue optimal auctions"
IEEE Conf. Decision and Control , Dec. 2010,
pp. 10821087.

V. Abhishek, B. Hajek, and S. R. Williams,
Auctions with a profit sharing contract.
Games and Economic Behavior vol. 77, January 2013,
pp. 247270.

V. Abhishek and B. Hajek,
On the incentive to deviate in core selecting combinatorial acutions.
Workshop on Telecom Economics, Engineering and Policy, September 3,
2012, Krakow, Poland.
Available on arXiv: 1209.2131, September 2012.

J. Xu and B. Hajek, "The supermarket game"
J. Stochastic Systems, vol. 3, 2013.

B. Hajek, "Auctions," in Encyclopedia of Systems and
Control, J. Ballieul and T. Samand, Eds., 2014, Springer Link.

V. Abhishek, B. Hajek,
and S. R. Williams, On bidding with securities: Risk aversion and positive dependence.
Games and Economic Behavior, vol. 90, pp. 6680, March 2015. Available on arXiv: 1111.1453.
Inference in Networks
 B. Hajek, R. Srikant, R. Wu, J. Xu, L. Ying and K. Zhu,
Jointly clustering rows and columns of binary matrices: Algorithms and tradeoffs,"
Proceedings of ACM Sigmetrics, 2014.

B. Hajek, S. Oh and J. Xu,
"Minimaxoptimal inference from partial rankings,"
Neural Information brocessing Systems, (NIPS) 2014.

B. Hajek, Y. Wu, and J. Xu, "Achieving exact cluster recovery threshold via semidefinite programming," IEEE Transactions on Information Theory ,
vol. 62, May 2016, pp. 27882797. (Also Arxiv 1412.6156)

B. Hajek, Y. Wu, and J. Xu, "Achieving exact cluster recovery threshold via semidefinite programming: extensions," Arxiv 1502.07738, March 2015. (Presented at Workshop on Community Detection,
Poincare Institute, Paris, February 2627, 2015.)

B. Hajek, Y. Wu, and J. Xu, "Computational lower bounds for community detection on random graphs,"
Proceedings Conf. on Learning Theory (COLT) June, 2015, Paris. Arxiv 1406.6625
poster
slides

B. Hajek, Y. Wu, and J. Xu, "Information limits for recovering a hidden community,"(Short version presented IEEE International Symposium on Information Theory July 2016.
(Arxiv 1509.07859, Sepbember 2015.)

B. Hajek, Y. Wu, and J. Xu, "Recovering a hidden community beyond the spectral limit
in $O(E\log^*V)$ time,"
Arxiv 1510.02786, October 2015.

B. Hajek, Y. Wu, and J. Xu, "Submatrix localization via message passing"
Arxiv 1510.09219, October 2015.

B. Hajek, Y. Wu, and J. Xu, "Semidefinite programs for exact recovery
of a hidden community,"
Proceedings Conf. on Learning Theory (COLT)
June 2016, NYC. Arxiv 1602.06410.
Gossiping and coding in networks

B. Hajek and T. Weller,
"On the maximum tolerable noise for reliable computation by formulas,"
IEEE Trans. Information Theory, Vol. 37, March 1991, pp. 388  391.

B. Radosavljevic, E. Arikan, and B. Hajek,
"Sequential decoding of lowdensity paritycheck codes by
adaptive reordering of parity checks,"
IEEE Trans. Information Theory, Vol. 38, Nov. 1992, pp. 1833  1839.

S. Sanghavi, B.Hajek, and L. Massoulie, "Gossiping with multiple messages,"
IEEE Transactions on Information Theory , vol. 53,
December 2007, pp. 46404654.

B. Hajek, ``Connections between network coding and stochastic
network theory," Stochastic Networks Conference, June 1924, 2006, Urbana.
(pdf slides)
(ppt slides)

B. Hajek and J. Zhu,
The missing piece syndrome in peertopeer communication"
Stochastic Systems, vol. 1, no. 2, pp. 246273, 2011.

J. Zhu and B. Hajek, "Stability of a peertopeer communication system,"
IEEE Transactions on Information Theory , vol. 58, July 2012,
pp. 46934713.
Information Theory

B. Hajek and M.B. Pursley,
"Evaluation of an achievable rate region for the broadcast channel,"
IEEE Trans. Information Theory, Vol. 25, Jan 1979, pp. 36  46.

B. Hajek,
"On the strong information singularity of certain stationary
processes,"
IEEE Trans. Information Theory, Vol. 25, Sep 1979, pp. 605  609.

B. Hajek,
"Informationsingularity and recoverability of random processes,"
IEEE Trans. Information Theory,
Vol. 28, May 1982, pp. 422  429.

A. Ephremides and B. Hajek,
"Information theory and communication networks: an unconsummated union,"
IEEE Trans. Information Theory, Vol. 44, Oct. 1998, pp. 2416  2434.

V.G. Subramanian and B. Hajek,
"Broadband fading channels: signal burstiness and capacity,"
IEEE Trans. Information Theory, Vol. 48, April 2002, pp. 809  827.

B. Hajek and V.G. Subramanian, "Capacity and
reliability function for small peak signal constraints,"
IEEE Trans. Information Theory, Vol. 48, April 2002, pp. 828  839.

RR. Chen, B. Hajek, R. Koetter, and U. Madhow,
"On fixed input distributions for noncoherent communication over
highSNR Rayleighfading channels,"
IEEE Trans. Information Theory, Vol. 50, Dec. 2004, pp. 3390  3396.

V. Sethuraman and B. Hajek, "Capacity per unit energy of fading
channels with a peak constraint," IEEE Trans. Information Theory,
Vol. 51, September 2005.

Vignesh Sethuraman, Ligong Wang, Bruce Hajek, and Amos Lapidoth,
"Low SNR capacity of noncoherent fading channels,"
IEEE Transactions on Information Theory.
Vol. 55, April 2009, 15551574.
Biology  Ion Channels

Juan Alvarez and Bruce Hajek, "Equivalence of trans paths in ion channels,"
Physical Review E, vol. 73, 046126, 2006

Juan Alvarez and Bruce Hajek, "Kernel representations for flux
and concentration in ion channel models with timevarying
concentrations," J. Chemical Physics ,
125 164703, 2006.

Juan Alvarez and Bruce Hajek, "Ion channels, or stochastic networks
with charged customers," Slides of talk presented at the Stochastic Networks
Conference, July 2004, Montreal.
Scheduling in Networks

B. Hajek and G. Sasaki, "Link scheduling in polynomial time,"
IEEE Trans. Information Theory, Vol. 34, Sept. 1988, pp. 910  917

M. Carr and B. Hajek,
"Scheduling with asynchronous service opportunities with
applications to multiple satellite systems,"
IEEE Trans. Automatic Control, Vol. 38, Dec. 1993, pp. 1820  1833.

T. Weller and B. Hajek,
"Scheduling nonuniform traffic in a packetswitching
system with small propagation delay,"
IEEE/ACM Trans. Networking, Vol. 5, Dec. 1997, pp. 813  823.

Giles and B. Hajek,
"Scheduling multirate periodic traffic in a packet switch,"
Long version of paper appearing in 1997 Conference on
Information Sciences and Systems at John Hopkins University

B. Hajek and T. Weller,
"Scheduling nonuniform traffic in a packet switching system
with large propagation delay,"
IEEE Trans. Information Theory, Vol. 41, March 1995, pp. 358  365.

J. Giles and B. Hajek,
"An informationtheoretic and gametheoretic study of timing channels,"
IEEE Trans. Information Theory, Vol. 48, Sept. 2002, pp. 2455  2477.

Bruce Hajek,
``On the competitiveness of online scheduling of
unitlength packets with hard deadlines in slotted time,''
Conference on Information Sciences and Systems,
Johns Hopkins University, March 2123, 2001, pp. 434439.

B. Hajek and P. Seri, ``Lexoptimal online multiclass scheduling
with hard deadlines," Mathematics of Operations Research,
Vol. 30, no. 3, August 2005, 562596.

Bruce Hajek and Sichao Yang, "A mechanism for pricing service guarantees,"
Proceedings IEEE Information Theory Workshop , Volos, Greece, June 2009
pp. 211215.

S.T. Maguluri, B. Hajek, and R. Srikant,
"The stability of longestqueuefirst scheduling with
variable packet sizes," IEEE Trans. Automatic Control
vol. 59, pp. 22952300, 2014.
Stochastic Processes

B. Hajek and E. Wong, ``Representation and transformation of twoparameter
martingales under a change of measure," Z. Wahrschein. Verw. Gebiete,
vol. 54, pp. 313330, 1980.

B. Hajek, ``Stochastic equations of hyperbolic type and a twoparameter
Stratonovich integral," Annals of Probability, vol. 10,
pp. 451463, 1982.

B. Hajek, ``Birthanddeath processes on the integers with phases and general
boundaries," J. Applied Probability, vol. 19, pp. 488499, September
1982.

B. Hajek and E. Wong, ``Multiple stochastic integrals: Projection and
iteration," Z. Wahrscheinlichkeitstheorie verw. Gebiete, vol. 63,
349368, 1983.

B. Hajek and T. Berger, ``A decomposition theorem for binary Markov random
fields," Annals of Probability, vol. 15, pp. 11121125, July 1987.

B. Hajek, ``A queue with periodic arrivals and constant service rate,"
in Probability, Statistics and Optimisationa Tribute
to Peter Whittle,
(F.P. Kelly ed.; John Wiley and Sons)
pp. 147158, 1994.

H. Dupuis and B. Hajek, ``A simple formula for mean multiplexing delay for indep
endent regenerative sources",
Queueing Systems Theory and Applications, vol. 16, pp. 195239, 1994.

M. Alanyali and B. Hajek, ``On large deviations of Markov processes with
discontinuous statistics," Annals of Applied Probability,
vol. 8, no. 1, pp. 4566, 1998.

B. Hajek and L. He;
"On variations of queue response for inputs with the same
mean and autocorrelation function,"
IEEE/ACM Trans. Networking, Vol. 6, Oct. 1998, pp. 588  598.

B. Hajek, "Minimum mean hitting times of Brownian motion with
constrained drift," Presented at The 27th Conference on Stochastic Processes
and Their Applications, July 2001.

J. Alvarez and B. Hajek,
"A queue with semiperiodic traffic," Advances in
Applied Probability, vol. 37, no. 1, 2005, pp. 160184.
Stochastic Comparison/Bounds

B. Hajek, ``Hitting and occupation time bounds implied by drift analysis with
applications," Advances in Applied Probability, vol. 14, pp. 502525,
September 1982.

B. Hajek, ``Mean stochastic comparison of diffusions," Z.
Wahrscheinlichkeitstheorie vrw. Geb., vol. 68, pp. 315329, 1985.

B. Hajek,
"A maximal inequality for supermartingales,"
Electronic Communications in Probability,
vol. 19, no. 55, pp. 110, 2014
Random Multiple Access

R. Cruz and B. Hajek,
"A new upper bound to the throughput of a multiaccess broadcast channel,"
IEEE Trans. Information Theory, Vol. 28, May 1982, pp. 402  405.

B. Hajek and T. van Loon,
"Decentralized dynamic control of a multiaccess broadcast channel,"
IEEE Trans. Automatic Control, Vol. 27, Jun 1982, pp. 559  569.

B. Hajek
"Information of partitions with applications to random access communications,"
IEEE Trans. Information Theory, Vol. 28, Sep 1982, pp. 691  701.

B. Hajek
"Stochastic approximation methods for decentralized control of
multiaccess communications," IEEE Trans. Information Theory,
Vol. 31,Mar 1985, pp. 176  184.

B. Hajek, N.B. Likhanov, and B.S. Tsybakov,
"On the delay in a multipleaccess system with large propagation delay,"
IEEE Trans. Information Theory, Vol. 40, July 1994, pp. 1158  1166.

B. Hajek, A. Krishna, and R.O. LaMaire,
"On the capture probability for a large number of stations,"
IEEE Trans. Communications, Vol. 45, Feb. 1997, pp. 254  260.

S.G. Foss, B. Hajek, and A.M. Turlikov,
"Doubly Randomized Protocols for a Random Multiple Access Channel with "SuccessNonsuccess" Feedback,"
Problems of Information Transmission, Vol. 52, No. 2, 2016, pp. 151160.
Global Stochastic Search

B. Hajek, ``Cooling schedules for optimal annealing," Mathematics of
Operations Research, vol. 13, pp. 311329, May 1988.

G. Sasaki and B. Hajek, ``The time complexity of maximum matching by
simulated annealing," Journal of the Association of Computing Machinery,
vol. 35, pp. 387403, April 1988.

B. Hajek and G. Sasaki, ``Simulated annealingto cool or not," System
and Control Letters, vol. 12, pp. 443447, June 1989.

B. Hajek, "Locating the maximum of a simple random sequence by
sequential search," IEEE Trans. Information Theory,
Vol. 33,Nov 1987, pp. 877  881.
Routing in Networks

B. Hajek, ``The proof of a folk theorem on queueing delay with applications
to routing in networks," J. Association for Computing Machinery,
vol. 30, pp. 834851, 1983.

B. Hajek, "Optimal control of two interacting service stations,"
IEEE Trans. Automatic Control, Vol. 29,June 1984, pp.

B. Hajek and R. Ogier, ``Optimal dynamic routing in communication networks
with continuous traffic," Networks, vol. 14, pp. 457487, 1984.

B. Hajek, ``Extremal splittings of point processes,"
Mathematics of Operations Research,
vol. 10, pp. 543556, 1985.

G.Sasaki and B. Hajek,
"Optimal dynamic routing in single commodity networks by iterative methods"
IEEE Transactions on Communications,
Vol. 35, Nov 1987, pp. 1199  1206.

B. Hajek, ``Bounds on evacuation time for deflection routing,"
Distributed Computing, vol. 5, pp. 16, 1991.

A.G. Greenberg and B. Hajek,
"Deflection routing in hypercube networks,"
IEEE Trans. Communications, Vol. 40,June 1992, pp. 1070  1081.

B. Hajek and R.L. Cruz,
"On the average delay for routing subject to independent deflections,"
IEEE Trans. Information Theory, Vol. 39, Jan. 1993, pp. 84  91.

A. Krishna, B. Hajek and A. Pietracaprina, ``Sharper analysis of packet routing
on a butterfly," Networks, vol. 29, pp. 91102, March 1994.

T. Weller and B. Hajek,
"Comments on 'An optimal shortestpath routing policy for network
computers with regular meshconnected topologies?'"
IEEE Trans. Computers, Vol. 43, July 1994, pp. 862  863.

B. Hajek, "Large bursts do not cause instability,"
IEEE Trans. Automatic Control, Vol. 45, Jan. 2000, pp. 116  118.

A. Krishna and B. Hajek,
"Performance of shufflelike switching networks with deflection,"
IEEE INFOCOM '90, 37 June 1990, pp. 473  480.

B. Hajek and A. Krishna, "Bounds on the accuracy of the reducedload
blocking formula in some simple circuitswitched networks"
Proc. of International conference on new trends in Comm., Control and Signal Processing, Bilkent University, 1990.
Load Balancing

B. Hajek, "Performance of global load balancing by local adjustment,"
IEEE Trans. Information Theory, Vol. 36, Nov. 1990. pp. 1398  1414.

B. Hajek, ``Balanced loads in infinite networks," Annals of Applied Probabi
lity, vol. 6, pp. 4875, 1996.

M. Alanyali and B. Hajek,``Analysis of simple algorithms for dynamic load balanc
ing," Mathematics of Operations Research,
vol. 22, No. 4, pp. 840871, 1997.

M. Alanyali and B. Hajek, ``On large deviations in load sharing networks,"
Annals of Applied Probability, vol. 8, no. 1, pp. 6797, 1998.

M. Alanyali and B. Hajek, ``On load balancing in Erlang networks,"
in Stochastic Networks: Theory and Applications,
(F.P. Kelly, S. Zachary and I. Ziedins, eds.; Oxford University Press
pp. 215230, 1996. (This gives an overview of the three other papers of
Alanyali and Hajek.)
Wireless Networks

B. Hajek, "Adaptive transmission strategies and routing in mobile
radio networks, " Proc. Seventeenth Annual Conference on Information
Sciences and Systems, Johns Hopkins University, March 2325, 1983,
pp. 373378.

B. Radosavljevic and B. Hajek,
"Hiding traffic flow in communication networks,"
IEEE MILCOM '92, Conference Record, Oct. 1992, pp. 1096  1100.

B. Hajek, "Jointly optimal paging and registration for a symmetric
random walk,"
Proc. IEEE Information Theory Workshop,
2025 Oct. 2002, pp. 20  23.

B. Hajek
"Asymptotic analysis of an assignment problem arising in a
distributed communications protocol,"
Proc. 1988 IEEE Conf. Decision and Control,
79 Dec. 1988, pp. 1455  1459.

S. Sanghavi and B. Hajek, Adaptive induced fluctuations
for multiuser diversity,"
IEEE Transactions on Wireless Communications, vol. 5,
pp. 12941305, 2006.

R. Dangui and B. Hajek,
Adaptive induced fluctuations for multiuser diversity:
Twodimensional parameters and cellular interference
Long version of paper presented at IEEE VTC, September, 2005.

B. Hajek, K. Mitzel, and S. Yang,
"Paging and registration in cellular networks: jointly
optimal policies and an iterative algorithm,"
IEEE Trans. Info. Theory , vol. 54, no. 2, pp. 608622, 2008.
Miscellaneous Presentations

Bruce Hajek and Ganesh Gopal, "Do greedy autonomous systems
make for a sensible Internet?" Slides from presentation at the
Conference on Stochastic Networks, Stanford University, June 2429, 2002.
.pdf file or
.ppt file.

Bruce Hajek, "On jointly optimal policies for paging and registration,"
Slides from talk at the
Workshop on Modeling and Optimization in Mobile,
Ad Hoc and Wireless Networks (WiOPT 2004),
March 2426 2004, Cambridge, UK
(slides in color)
(slides in gray)

Bruce Hajek, "A basket of system theoretic problems in communications,"
Talk presented at 15th Conference on the Mathematics of Networks and
Systems (MTNS), Notre Dame University, August 1216, 2002.
Full sized color pdf or
Black and white notes version

Bruce Hajek, "Equilibrium in allocation games and what it takes to
get there,"
Slides from talk at the
ValueTools, 2nd Intl. Conf. Performance Evaluation
Methodologies and Tools
October 2325, 2007, Nantes, France.

Bruce Hajek, "On the theory of combinatorial auctions and the sale of
wireless spectrum," Slides from talk at the IEEE
Communication Theory Workshop, May 1114, 2008.

B. Hajek and C. Spuckler, ``A martingale framework for trust,"
Slides from talk at the IEEE Information Theory Workshop, Jan 79, 2010.
video of seminar at the Newton Institute

B. Hajek, "Mathematical analsis of peer to peer communication networks,"
video of lecture at the Newton Institute within the Stochastic
Networks Conference

B. Hajek, Games and mechanisms for communication systems (8 lectures),
JTG Summer School 2012 in Signal Processing, Telecommunications, and
Networking, 29 May  01 June, 2012, IIT Bombay

B. Hajek, Bounds implied by drift and applications ),
presented at SIGMETRICS, June 2015, in connection with
SIGMETRICS Achievement Award.
