biblio.bib

   1  @Book{proba,
   2   author =      {M. Mitzenmacher and Eli Upfal},
   3   ALTeditor =      {},
   4   title =      {Probability and Computing},
   5   publisher =      {Cambridge University Press},
   6   year =      {2005},
   7 }
   8 @Article{TNN2006,
   9   author =       {Bahi,Jacques M. and Contassot-Vivier,Sylvain},
  10   title =        {Basins of attraction in fully asynchronous discrete-time discrete-state dynamic networks},
  11   journal =      {IEEE Transactions on Neural Networks},
  12   year =      {2006},
  13   OPTkey =       {},
  14   volume =    {17},
  15   number =    {2},
  16   pages =     {397-408},
  17   OPTmonth =     {},
  18 }
  19
  20
  21 @Misc{GridComp,
  22   OPTkey =       {},
  23   OPTauthor =    {},
  24   title =     {Grid Computing Info Centre},
  25   howpublished = {http://www.gridcomputing.com/},
  26   OPTmonth =     {},
  27   OPTyear =      {},
  28   OPTnote =      {},
  29   OPTannote =    {}
  30 }
  31
  32 @Article{BM99,
  33   author =       {J.M.~Bahi and C.J.~Michel},
  34   title =        {Simulations of asynchronous evolution of discrete systems},
  35   journal =      {Simulation Practice and Theory},
  36   year =         {1999},
  37   OPTkey =       {},
  38   volume =       {7},
  39   OPTnumber =    {},
  40   pages =        {309--324},
  41   OPTmonth =     {},
  42   OPTnote =      {},
  43   OPTannote =    {}
  44 }
  45
  46 @Article{BM00,
  47   author =       {J.M.~Bahi and C.J.~Michel},
  48   title =        {Convergence of discrete asynchronous iterations},
  49   journal =      {International J. Computer Math.},
  50   year =         {2000},
  51   OPTkey =       {},
  52   volume =       {74},
  53   OPTnumber =    {},
  54   pages =        {113--125},
  55   OPTmonth =     {},
  56   OPTnote =      {},
  57   OPTannote =    {}
  58 }
  59
  60 @Article{Bahi00,
  61   author =       {J.M.~Bahi},
  62   title =        {Boolean totally asynchronous iterations},
  63   journal =      {International J. of Mathematical Algorithms},
  64   year =         {2000},
  65   OPTkey =       {},
  66   volume =       {1},
  67   OPTnumber =    {},
  68   pages =        {331--346},
  69   OPTmonth =     {},
  70   OPTnote =      {},
  71   OPTannote =    {}
  72 }
  73
  74 @Article{Bau78,
  75   author =       {G.M.~Baudet},
  76   title =        {Asynchronous iterative methods for multiprocessors},
  77   journal =      {J. ACM},
  78   year =         {1978},
  79   OPTkey =       {},
  80   volume =       {25},
  81   OPTnumber =    {},
  82   pages =        {226--244},
  83   OPTmonth =     {},
  84   OPTnote =      {},
  85   OPTannote =    {}
  86 }
  87
  88 @Book{BT89,
  89   author =       {D.P.~Bertsekas and J.N.~Tsitsiklis},
  90   ALTeditor =    {},
  91   title =        {Parallel and Distributed Computation},
  92   publisher =    {Prentice Hall},
  93   year =         {1999},
  94   OPTkey =       {},
  95   OPTvolume =    {},
  96   OPTnumber =    {},
  97   OPTseries =    {},
  98   address =      {Englewood Cliffs, New Jersey},
  99   OPTedition =   {},
 100   OPTmonth =     {},
 101   OPTnote =      {},
 102   OPTannote =    {}
 103 }
 104
 105 @Article{CB01,
 106   author =       {S.~Contassot-Vivier and J.M.~Bahi},
 107   title =        {Convergence dans les systèmes booléens asynchrones et application aux
 108   réseaux de Hopfield},
 109   journal =      {Calculateurs Parallèles},
 110   year =         {2001},
 111   OPTkey =       {},
 112   volume =       {13},
 113   number =       {1},
 114   pages =        {107--124},
 115   OPTmonth =     {},
 116   OPTnote =      {},
 117   OPTannote =    {}
 118 }
 119
 120 @Article{CM69,
 121   author =       {D.~Chazan and W.L.~Miranker},
 122   title =        {Chaotic relaxation},
 123   journal =      {Linear algebra Appl.},
 124   year =         {1969},
 125   OPTkey =       {},
 126   volume =       {2},
 127   OPTnumber =    {},
 128   pages =        {199--222},
 129   OPTmonth =     {},
 130   OPTnote =      {},
 131   OPTannote =    {}
 132 }
 133
 134 @Article{Elt82,
 135   author =       {M.N.~El~Tarazi},
 136   title =        {Some convergence results for asynchronous algorithms},
 137   journal =      {Numer. Math.},
 138   year =         {1982},
 139   OPTkey =       {},
 140   volume =       {39},
 141   OPTnumber =    {},
 142   pages =        {325--340},
 143   OPTmonth =     {},
 144   OPTnote =      {},
 145   OPTannote =    {}
 146 }
 147
 148 @inproceedings{bfgw11:ip,
 149 inhal = {no},
 150 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 151 equipe = {and},
 152 classement = {ACTI},
 153 author = {Bahi, Jacques and Fang, Xiaole and Guyeux, Christophe and Wang, Qianxue},
 154 title = {On the design of a family of {CI} pseudo-random number generators},
 155 booktitle = {WICOM'11, 7th Int. IEEE Conf. on Wireless Communications, Networking and Mobile Computing},
 156 pages = {1--4},
 157 address = {Wuhan, China},
 158 month = sep,
 159 year = 2011,
 160
 161 }
 162 @Article{Rob78,
 163   author =       {F.~Robert},
 164   title =        {Th\'{e}or\`{e}me de Perron-Frobenius et Stein-Rosenberg booléens},
 165   journal =      {Linear Algebra and Its Applications},
 166   year =         {1978},
 167   OPTkey =       {},
 168   volume =       {19},
 169   OPTnumber =    {},
 170   pages =        {237--250},
 171   OPTmonth =     {},
 172   OPTnote =      {},
 173   OPTannote =    {}
 174 }
 175
 176 @Book{Rob86,
 177   author =       "F.~Robert",
 178   title =        "Discrete Iterations, {A} Metric Study",
 179   publisher =    "Springer-Verlag Series in Computational Mathematics",
 180   volume =       {6},
 181   year =         "1986",
 182   address =      "Berlin",
 183   pages =        "195",
 184 }
 185
 186 @Book{Rob95,
 187   author =       {F.~Robert},
 188   ALTeditor =    {},
 189   title =        {Les Syst\`{e}mes Dynamiques Discrets},
 190   publisher =    {Springer-Verlag},
 191   year =         {1995},
 192   OPTkey =       {},
 193   volume =       {19},
 194   OPTnumber =    {},
 195   OPTseries =    {},
 196   address =      {Berlin Heidelberg},
 197   OPTedition =   {},
 198   OPTmonth =     {},
 199   OPTnote =      {},
 200   OPTannote =    {}
 201 }
 202
 203 @Article{Hop82,
 204   author =       {J.J.~Hopfield},
 205   title =        {Neural networks and physical systems with emergent collective computational abilities},
 206   journal =      {Proc. Nat. Acad. Sci.},
 207   year =         {1982},
 208   OPTkey =       {},
 209   volume =       {79},
 210   OPTnumber =    {},
 211   pages =        {2554--2558},
 212   OPTmonth =     {},
 213   OPTnote =      {},
 214   OPTannote =    {}
 215 }
 216
 217 @Article{Hop84,
 218   author =       {J.J.~Hopfield},
 219   title =        {Neurons with graded response have collective computational properties like those of two-state neurons},
 220   journal =      {Proc. Nat. Acad. Sci.},
 221   year =         {1984},
 222   OPTkey =       {},
 223   volume =       {81},
 224   OPTnumber =    {},
 225   pages =        {3088--3092},
 226   OPTmonth =     {},
 227   OPTnote =      {},
 228   OPTannote =    {}
 229 }
 230
 231 @Article{Kan99,
 232   author =       {A.J.~Kane and D.J.~Evans},
 233   title =        {Neural network software simulation},
 234   journal =      {Intern. J. Computer Math.},
 235   year =         {1999},
 236   OPTkey =       {},
 237   volume =       {71},
 238   OPTnumber =    {},
 239   pages =        {475--494},
 240   OPTmonth =     {},
 241   OPTnote =      {},
 242   OPTannote =    {}
 243 }
 244
 245 @Article{BG88,
 246   author =       {J.~Bruck and J.W.~Goodman},
 247   title =        {A generalized convergence theorem for neural networks},
 248   journal =      {IEEE Trans. Inform. Theory},
 249   year =         {1998},
 250   OPTkey =       {},
 251   volume =       {34},
 252   OPTnumber =    {},
 253   pages =        {1089--1092},
 254   OPTmonth =     {},
 255   OPTnote =      {},
 256   OPTannote =    {}
 257 }
 258
 259 @Article{Bru90,
 260   author =       {J.~Bruck},
 261   title =        {On the convergence properties of the Hopfield model},
 262   journal =      {Proc. IEEE},
 263   year =         {1990},
 264   OPTkey =       {},
 265   volume =       {78},
 266   number =       {10},
 267   pages =        {1579--1585},
 268   OPTmonth =     {},
 269   OPTnote =      {},
 270   OPTannote =    {}
 271 }
 272
 273 @Article{BKK96,
 274   author =       {A.~Bhaya and E.~Kaszkurewicz and V.S. Kozyakin},
 275   title =        {Existence and stability of a unique equilibrium in continuous-valued discrete-time asynchronous Hopfield neural networks},
 276   journal =      {IEEE Trans. Neural Networks},
 277   year =         {1996},
 278   OPTkey =       {},
 279   volume =       {7},
 280   number =       {3},
 281   pages =        {620--628},
 282   OPTmonth =     {},
 283   OPTnote =      {},
 284   OPTannote =    {}
 285 }
 286
 287 @Article{GFSP85,
 288   author =       {E.~Golès and F.~Fogelman-Soulie and D.~Pellegrin},
 289   title =        {Decreasing energy functions as a tool for studying threshold networks},
 290   journal =      {Disc. Appl. Math.},
 291   year =         {1985},
 292   OPTkey =       {},
 293   volume =       {12},
 294   OPTnumber =    {},
 295   pages =        {261--277},
 296   OPTmonth =     {},
 297   OPTnote =      {},
 298   OPTannote =    {}
 299 }
 300
 301 @PhdThesis{Pel86,
 302   author =       {D.~Pellegrin},
 303   title =        {Algorithmique discrète et réseaux d'automates},
 304   school =       {Grenoble},
 305   year =         {1986},
 306   OPTkey =       {},
 307   OPTtype =      {},
 308   OPTaddress =   {},
 309   OPTmonth =     {},
 310   OPTnote =      {},
 311   OPTannote =    {}
 312 }
 313
 314 @Article{HM93,
 315   author =       {A.V.M.~Herz and C.M.~Marcus},
 316   title =        {Distributed dynamics in neural networks},
 317   journal =      {Physical Review E},
 318   year =         {1993},
 319   OPTkey =       {},
 320   volume =       {47},
 321   number =       {3},
 322   pages =        {2155--2161},
 323   OPTmonth =     {},
 324   OPTnote =      {},
 325   OPTannote =    {}
 326 }
 327
 328 @Article{KBK99,
 329   author =       {V.S.~Kozyakin and A.~Bhaya and E.~Kaszkurewicz},
 330   title =        {A global asymptotic stability result for a class of totally asynchronous discrete nonlinear systems},
 331   journal =      {Mathematics of Control, Signals and Systems},
 332   year =         {1999},
 333   OPTkey =       {},
 334   volume =       {12},
 335   number =       {2},
 336   pages =        {143--166},
 337   OPTmonth =     {},
 338   OPTnote =      {},
 339   OPTannote =    {}
 340 }
 341
 342 @Article{Koi94,
 343   author =       {P.~Koiran},
 344   title =        {Dynamics of discrete-time, continuous-state Hopfield networks},
 345   journal =      {Neural Computation},
 346   year =         {1994},
 347   OPTkey =       {},
 348   volume =       {6},
 349   OPTnumber =    {},
 350   pages =        {459--468},
 351   OPTmonth =     {},
 352   OPTnote =      {},
 353   OPTannote =    {}
 354 }
 355
 356 @Article{Mie75,
 357   author =       {J.-C.~Miellou},
 358   title =        {Algorithmes de relaxation chaotique \`a retard},
 359   journal =      {RAIRO, R-1},
 360   year =         {1975},
 361   OPTkey =       {},
 362   OPTvolume =    {},
 363   OPTnumber =    {},
 364   pages =        {52--82},
 365   OPTmonth =     {},
 366   OPTnote =      {},
 367   OPTannote =    {}
 368 }
 369
 370 @Article{MFS90,
 371   author =       {A.N.~Michel and J.A.~Farrell and H.-F.~Sun},
 372   title =        {Analysis and synthesis  techniques for Hopfield  type synchronous  discrete time neural networks with application  to associative memory},
 373   journal =      {IEEE Transact. Circuits Syst.},
 374   year =         {1990},
 375   OPTkey =       {},
 376   volume =       {37},
 377   number =       {11},
 378   pages =        {1356--1366},
 379   OPTmonth =     {},
 380   OPTnote =      {},
 381   OPTannote =    {}
 382 }
 383
 384 @Article{MW89,
 385   author =       {C.M.~Marcus and R.M.~Westervelt},
 386   title =        {Dynamics of iterated-map neural networks},
 387   journal =      {Physical Review A},
 388   year =         {1989},
 389   OPTkey =       {},
 390   volume =       {40},
 391   number =       {1},
 392   pages =        {501--504},
 393   OPTmonth =     {},
 394   OPTnote =      {},
 395   OPTannote =    {}
 396 }
 397
 398 @Article{BC02,
 399   author =       {J.M.~Bahi and S.~Contassot-Vivier},
 400   title =        {Stability of fully asynchronous discrete-time discrete-state dynamic networks},
 401   journal =      {IEEE Transactions on Neural Networks},
 402   year =         {2002},
 403   OPTkey =       {},
 404   volume =       {13},
 405   number =       {6},
 406   pages =        {1353-1363},
 407   OPTmonth =     {},
 408   OPTnote =      {},
 409   OPTannote =    {}
 410 }
 411
 412 @Article{BC05TNN,
 413   author =       {J.M.~Bahi and S.~Contassot-Vivier},
 414   title =        {Attraction basins   of   fixed  point   states   in fully asynchronous discrete-time discrete-state dynamic networks},
 415   journal =      {IEEE Transactions on Neural Networks},
 416   year =         {2005},
 417   OPTkey =       {},
 418   volume =       {?},
 419   number =       {?},
 420   pages =        {?-?},
 421   OPTmonth =     {},
 422   OPTnote =      {},
 423   OPTannote =    {}
 424 }
 425
 426 @InCollection{Mar89b,
 427   title =        "Dynamics of Analog Neural Networks with Time Delay",
 428   booktitle =    "Advances in Neural Information Processing Systems I",
 429   author =       "C.M.~Marcus and R.M.~Westervelt",
 430   editor =       "D. Touretzky",
 431   publisher =    "Morgan Kauffman",
 432   year =         "1989",
 433 }
 434
 435 @Article{ShrivastavaDR1992,
 436   author =       "Yash Shrivastava and Soura Dasgupta and Sudhakar M.
 437                  Reddy",
 438   title =        "Guaranteed Convergence in a Class of {Hopfield}
 439                  Networks",
 440   journal =      "IEEE Transactions on Neural Networks",
 441   year =         "1992",
 442   volume =       "3",
 443   number =       "6",
 444   pages =        "951--961",
 445   month =        nov,
 446 }
 447
 448 @Article{TG86,
 449   author =       {M.~Takeda  and J.W.~Goodman},
 450   title =        {Neural networks   for computation:     Number   representations  and  programming complexity},
 451   journal =      {Appl. Opt.},
 452   year =         {1986},
 453   OPTkey =       {},
 454   volume =       {25},
 455   number =       {18},
 456   pages =        {3033--3046},
 457   OPTmonth =     {},
 458   OPTnote =      {},
 459   OPTannote =    {}
 460 }
 461
 462 @Article{Wan98,
 463   author =       {L.P.~Wang},
 464   title =        {On the dynamics of discrete-time, continuous-state Hopfield neural networks},
 465   journal =      {IEEE Trans. Circuits and Systems-II: Analog and Digital Signal Processing},
 466   year =         {1998},
 467   OPTkey =       {},
 468   volume =       {45},
 469   number =       {6},
 470   pages =        {747--749},
 471   OPTmonth =     {},
 472   OPTnote =      {},
 473   OPTannote =    {}
 474 }
 475
 476 @Article{WJBG98,
 477   author =       {X.~Wang and A.~Jagota and F.~Botelho and M.~Garzon},
 478   title =        {Absence of cycles in symmetric neural networks},
 479   journal =      {Neural Computation},
 480   year =         {1998},
 481   OPTkey =       {},
 482   volume =       {10},
 483   OPTnumber =    {},
 484   pages =        {1235--1249},
 485   OPTmonth =     {},
 486   OPTnote =      {},
 487   OPTannote =    {}
 488 }
 489
 490 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 491 % PRNG
 492 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 493
 494 @Article{Kuehn61,
 495   title =       "A 48-bit pseudorandom generator",
 496   author =      "Heidi G. Kuehn",
 497   journal =     "Commun. ACM",
 498   year =        "1961",
 499   number =      "8",
 500   volume =      "4",
 501   bibdate =     "2003-11-20",
 502   bibsource =   "DBLP,
 503                  http://dblp.uni-trier.de/db/journals/cacm/cacm4.html#Kuehn61",
 504   pages =       "350--352",
 505 }
 506
 507 @TechReport{ICSI-TR-90-039,
 508   author =      "J. F. Traub and H. Woznaikowski",
 509   title =       {The {M}onte-{C}arlo algorithm with a pseudorandom
 510                  generator},
 511   institution =  "International Computer Science Institute",
 512   number =      "TR-90-039",
 513   address =     "Berkeley, CA",
 514   month =       aug,
 515   year =        "1990",
 516   abstract =    "We analyze the Monte Carlo algorithm for the
 517                  approximation of multivariate integrals when a
 518                  pseudo-random generator is used. We establish lower and
 519                  upper bounds on the error of such algorithms. We prove
 520                  that as long as a pseudo-random generator is capable of
 521                  producing only finitely many points, the Monte Carlo
 522                  algorithm with such a pseudo-random generator fails for
 523                  L subscript 2 or continuous functions. It also fails
 524                  for Lipschitz functions if the number of points does
 525                  not depend on the number of variables. This is the case
 526                  if a linear congruential generator is used with one
 527                  initial seed. On the other hand, if a linear
 528                  congruential generator of period m is used for each
 529                  component with independent uniformly distributed
 530                  initial seeds, then the Monte Carlo algorithm with such
 531                  a pseudo-random generator using n function values
 532                  behaves as for the uniform distribution and its
 533                  expected error is roughly n superscript (-1/2) as long
 534                  as the number n of function values is less than m
 535                  superscript 2.",
 536 }
 537
 538 @Article{Sugita04,
 539   title =       {Security of pseudorandom generator and {M}onte-{C}arlo
 540                  method},
 541   author =      "Hiroshi Sugita",
 542   journal =     "Monte Carlo Meth. and Appl",
 543   year =        "2004",
 544   number =      "3-4",
 545   volume =      "10",
 546   bibdate =     "2013-01-09",
 547   bibsource =   "DBLP,
 548                  http://dblp.uni-trier.de/db/journals/mcma/mcma10.html#Sugita04",
 549   pages =       "609--615",
 550 }
 551
 552 @Article{Marsaglia98,
 553   title =       "The {M}onty {P}ython method for generating random
 554                  variables",
 555   author =      "George Marsaglia and Wai Wan Tsang",
 556   journal =     "ACM Trans. Math. Softw",
 557   year =        "1998",
 558   number =      "3",
 559   volume =      "24",
 560   bibdate =     "2003-11-27",
 561   bibsource =   "DBLP,
 562                  http://dblp.uni-trier.de/db/journals/toms/toms24.html#MarsagliaT98",
 563   pages =       "341--350",
 564   URL =         "http://portal.acm.org/citation.cfm?id=292395.292453",
 565 }
 566
 567 @misc{Mons14,
 568 inhal = {no},
 569 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 570 equipe = {and},
 571 classement = {COM},
 572 author = {Couchot, Jean-Fran\c{c}ois and Héam, Pierre-Cyrille and Guyeux, Christophe and Wang, Qianxue and Bahi, Jacques},
 573 title = {Traversing a n-cube without Balanced Hamiltonian Cycle to Generate Pseudorandom Numbers},
 574 howpublished = {15-th Mons Theoretical Computer Science Days (15e Journées Montoises d'Informatique Théorique), Nancy, France},
 575 day = 23,
 576 month = sep,
 577 year = 2014,
 578
 579 }
 580
 581 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 582 % Markov.bib
 583 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 584
 585
 586
 587 @Article{rwfg,
 588   author =       {Laurent Saloff-Coste},
 589   title =        {Random Walks on Finite Groups},
 590   journal =      {Probability on Descrete Structures},
 591   year =         {},
 592   OPTkey =       {},
 593   volume =       {110},
 594   OPTnumber =    {},
 595   pages =        {263-346},
 596   OPTmonth =     {},
 597   note =         {http://stat.stanford.edu/~cgates/PERSI/papers/rwfg.pdf},
 598   OPTannote =    {}
 599 }
 600
 601 @book{LevinPeresWilmer2006,
 602   added-at = {2010-01-19T17:51:27.000+0100},
 603   author = {Levin, David A. and Peres, Yuval and Wilmer, Elizabeth L.},
 604   biburl = {http://www.bibsonomy.org/bibtex/2097dc4d1d0e412b2444f540b04110797/tmalsburg},
 605   interhash = {61354795a6accb6407bfdbf04753a683},
 606   intrahash = {097dc4d1d0e412b2444f540b04110797},
 607   keywords = {markovchains probabilitytheory textbook},
 608   publisher = {American Mathematical Society},
 609   timestamp = {2010-01-19T17:51:27.000+0100},
 610   title = {{Markov chains and mixing times}},
 611   url = {http://scholar.google.com/scholar.bib?q=info:3wf9IU94tyMJ:scholar.google.com/&output=citation&hl=en&as_sdt=2000&ct=citation&cd=0},
 612   year = 2006
 613 }
 614
 615 @BOOK{devaney,
 616   title = {An Introduction to Chaotic Dynamical Systems},
 617   publisher = {Addison-Wesley},
 618   year = {1989},
 619   author = {Devaney, Robert L.},
 620   address = {Redwood City, CA},
 621   edition = {2nd}
 622 }
 623
 624
 625 @ARTICLE{Banks92,
 626   author = {J. Banks and J. Brooks and G. Cairns and P. Stacey},
 627   title = {On {D}evaney's Definition of Chaos},
 628   journal = {Amer. Math. Monthly},
 629   year = {1992},
 630   volume = {99},
 631   pages = {332--334},
 632   keywords = {(c+),},
 633   owner = {guyeux},
 634   timestamp = {27/01/2008}
 635 }
 636
 637
 638 @INPROCEEDINGS{wbg10ip,
 639   author = {Wang, Qianxue and Bahi, Jacques and Guyeux, Christophe and Fang,
 640         Xiaole},
 641   title = {Randomness quality of {CI} chaotic generators. Application to Internet
 642         security},
 643   booktitle = {INTERNET'2010. The 2nd Int. Conf. on Evolving Internet},
 644   year = {2010},
 645   pages = {125--130},
 646   address = {Valencia, Spain},
 647   month = sep,
 648   publisher = {IEEE Computer Society Press},
 649   note = {Best Paper award},
 650   classement = {ACTI},
 651   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 652   equipe = {and},
 653   inhal = {no},
 654 }
 655
 656
 657
 658 @INPROCEEDINGS{bgw10ip,
 659   author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue},
 660   title = {A Pseudo Random Numbers Generator Based on Chaotic Iterations. Application
 661         to Watermarking},
 662   booktitle = {WISM 2010, Int. Conf. on Web Information Systems and Mining},
 663   year = {2010},
 664   volume = {6318},
 665   series = {LNCS},
 666   pages = {202--211},
 667   address = {Sanya, China},
 668   month = oct,
 669   classement = {ACTI},
 670   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 671   equipe = {and},
 672   inhal = {no},
 673 }
 674
 675
 676
 677 @INPROCEEDINGS{bgw09ip,
 678   author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue},
 679   title = {A novel pseudo-random generator based on discrete chaotic iterations},
 680   booktitle = {INTERNET'09, 1-st Int. Conf. on Evolving Internet},
 681   year = {2009},
 682   pages = {71--76},
 683   address = {Cannes, France},
 684   month = aug,
 685   classement = {ACTI},
 686   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 687   equipe = {and},
 688   inhal = {no},
 689 }
 690
 691 @INPROCEEDINGS{guyeuxTaiwan10,
 692 author={Guyeux, Christophe and Qianxue Wang and Bahi, J.M.},
 693 booktitle={Computer Application and System Modeling (ICCASM), 2010 International Conference on},
 694 title={Improving random number generators by chaotic iterations application in data hiding},
 695 year={2010},
 696 month={Oct},
 697 volume={13},
 698 pages={V13-643-V13-647},
 699 keywords={cryptography;data encapsulation;random number generation;DieHARD statistical test suite;XORshifts PRNG;chaotic iterations;cryptographic applications;data hiding;pseudo-random number generator;Authentication;Cryptography;DNA;Generators;Discrete chaotic iterations;Internet security;Pseudo-random number generator;Statistical tests;Topological chaos;data hiding},
 700 publisher={IEEE}
 701 }
 702
 703 @inproceedings{bcgw11ip,
 704 inhal = {no},
 705 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 706 equipe = {and},
 707 classement = {ACTI},
 708 author = {Bahi, Jacques and Couchot, Jean-Fran\c{c}ois and Guyeux, Christophe and Wang, Qianxue},
 709 title = {Class of Trustworthy Pseudo Random Number Generators},
 710 booktitle = {INTERNET 2011, the 3-rd Int. Conf. on Evolving Internet},
 711 pages = {72--77},
 712 address = {Luxembourg, Luxembourg},
 713 month = jun,
 714 year = 2011}
 715
 716
 717 @INPROCEEDINGS{bg10aip,
 718   author = {Bahi, Jacques and Guyeux, Christophe},
 719   title = {Topological chaos and chaotic iterations, application to Hash functions},
 720   booktitle = {IJCNN'10, Int. Joint Conf. on Neural Networks, joint to WCCI'10,
 721         IEEE World Congress on Computational Intelligence},
 722   year = {2010},
 723   pages = {1--7},
 724   address = {Barcelona, Spain},
 725   month = jul,
 726   note = {Best paper award},
 727   classement = {ACTI},
 728   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 729   equipe = {and},
 730   inhal = {no},
 731 }
 732
 733
 734 @ARTICLE{DBLPjournalsAbs-1112-5239,
 735   author = {Jacques M. Bahi and Rapha{\"e}l Couturier and Christophe Guyeux and
 736         Pierre-Cyrille H{é}am},
 737   title = {Efficient and Cryptographically Secure Generation of Chaotic Pseudorandom
 738         Numbers on GPU},
 739   journal = {CoRR},
 740   year = {2011},
 741   volume = {abs/1112.5239},
 742   bibsource = {DBLP, http://dblp.uni-trier.de},
 743   ee = {http://arxiv.org/abs/1112.5239}
 744 }
 745
 746 @MISC{Nist10,
 747   author = {E. Barker and A. Roginsky},
 748   title = {DRAFT {N}{I}{S}{T} Special Publication 800-131 Recommendation for
 749         the Transitioning of Cryptographic Algorithms and Key Sizes},
 750   year = {2010},
 751   owner = {christophe},
 752   timestamp = {2010.08.18}
 753 }
 754
 755
 756 @ARTICLE{LEcuyerS07,
 757   author = {Pierre L'Ecuyer and Richard J. Simard},
 758   title = {Test{U01}: {A} {C} library for empirical testing of random number
 759         generators},
 760   journal = {ACM Trans. Math. Softw},
 761   year = {2007},
 762   volume = {33},
 763   number = {4},
 764   bibdate = {2007-11-06},
 765   bibsource = {DBLP, http://dblp.uni-trier.de/db/journals/toms/toms33.html#LEcuyerS07},
 766 }
 767
 768
 769 @ARTICLE{Marsaglia1996,
 770   author = {G. Marsaglia},
 771   title = {DIEHARD: a battery of tests of randomness},
 772   journal = {http://stat.fsu.edu/~geo/diehard.html},
 773   year = {1996},
 774   owner = {qianxue},
 775   timestamp = {2009.11.09}
 776 }
 777
 778 @PHDTHESIS{Xiaole13,
 779   author = {Xiaole Fang},
 780   title = {Utilization of chaotic dynamics for generating pseudorandom numbers
 781         in various contexts},
 782   school = {Universit\'{e} de Franche-Comt\'{e}},
 783   year = {2013},
 784   owner = {guyeux},
 785   timestamp = {2008.01.02}
 786 }
 787
 788 @BOOK{Robert,
 789   title = {Discrete Iterations, a Metric Study},
 790   publisher = {Springer-Verlag},
 791   year = {1986},
 792   author = {François Robert},
 793   volume = {6},
 794   series = {Series in Computational Mathematics}
 795 }
 796
 797
 798 @ARTICLE{915396,
 799 author={Stojanovski, T. and Pihl, J. and Kocarev, L.},
 800 journal={Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on},
 801 title={Chaos-based random number generators. Part II: practical realization},
 802 year={2001},
 803 month={Mar},
 804 volume={48},
 805 number={3},
 806 pages={382-385},
 807 keywords={CMOS analogue integrated circuits;chaos generators;circuit simulation;piecewise linear techniques;random number generation;redundancy;switched current circuits;0.8 micron;1 Mbit/s;chaos-based random number generators;chaotic piecewise-linear one-dimensional map;output bit rate;parasitic attractors;periodic attractors;post-layout circuit simulations;process conditions;redundancy;standard CMOS process;switched current techniques;Bit rate;CMOS process;Chaos;Circuits;Electric breakdown;Information analysis;Piecewise linear techniques;Power supplies;Random number generation;Temperature},
 808 ISSN={1057-7122},}
 809
 810
 811 @ARTICLE{915385,
 812 author={Stojanovski, T. and Kocarev, L.},
 813 journal={Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on},
 814 title={Chaos-based random number generators-part I: analysis [cryptography]},
 815 year={2001},
 816 month={Mar},
 817 volume={48},
 818 number={3},
 819 pages={281-288},
 820 keywords={Markov processes;chaos;cryptography;piecewise linear techniques;random number generation;Markov generating partition;Markov information source;chaos-based random number generators;cryptography;information generation process;parameter values;piecewise-linear one-dimensional map;random number generator;Chaos;Cryptographic protocols;Cryptography;Current measurement;Low-frequency noise;Noise measurement;Random number generation;Random sequences;Security;Semiconductor device noise},
 821 ISSN={1057-7122},}
 822
 823 @INPROCEEDINGS{5376454,
 824 author={Li Cao and Lequan Min and Hongyan Zang},
 825 booktitle={Computational Intelligence and Security, 2009. CIS '09. International Conference on},
 826 title={A Chaos-Based Pseudorandom Number Generator and Performance Analysis},
 827 year={2009},
 828 month={Dec},
 829 volume={1},
 830 pages={494-498},
 831 keywords={binary sequences;chaos;discrete systems;random number generation;synchronisation;2D Arnold cat map;6D discrete chaos map;FIPA-140-2 tests;National Institute of Standard and Technology;binary number sequences;chaos-based pseudorandom number generator;confidence interval analysis;generalized chaos synchronization theorem;performance analysis;Chaos;Chaotic communication;Computational intelligence;NIST;Nonlinear dynamical systems;Performance analysis;Random number generation;Security;Space technology;Testing;Discrete chaos map;generalized chaos synchronization;one-time-pad;statistical test},
 832 publisher={IEEE}
 833 }
 834
 835 @article{bfgw13ij,
 836 inhal = {no},
 837 domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 838 equipe = {and},
 839 classement = {ACLI},
 840 impact-factor ={1.065},
 841 isi-acro = {J NETW COMPUT APPL},
 842 author = {Bahi, Jacques and Fang, Xiaole and Guyeux, Christophe and Wang, Qianxue},
 843 title = {Suitability of chaotic iterations schemes using {XORshift} for security applications},
 844 journal = {JNCA, Journal of Network and Computer Applications},
 845 pages = {282--292},
 846 volume = 37,
 847 abstract = {The design and engineering of original cryptographic solutions is a major concern to provide secure information systems. In a previous study, we have described a generator based on chaotic iterations, which uses the well-known XORshift generator. By doing so, we have improved the statistical performances of XORshift and make it behave chaotically, as defined by Devaney. The speed and security of this former generator have been improved in a second study, to make its usage more relevant in the Internet security context. In this paper, these contributions are summarized and a new version of the generator is introduced. It is based on a new Lookup Table implying a large improvement of speed. A comparison and a security analysis between the XORshift and these three versions of our generator are proposed, and various new statistical results are given. Finally, an application in the information hiding framework is presented, to give an illustrative example of the use of such a generator in the Internet security field.},
 848 publisher = {Elsevier},
 849 year = 2013,
 850
 851 }
 852
 853
 854 @article{Marsaglia2003JSSOBKv08i14,
 855   author =      "George Marsaglia",
 856   title =       "Xorshift RNGs",
 857   journal =     "Journal of Statistical Software",
 858   volume =      "8",
 859   number =      "14",
 860   pages =       "1--6",
 861   day =         "4",
 862   month =       "7",
 863   year =        "2003",
 864   CODEN =       "JSSOBK",
 865   ISSN =        "1548-7660",
 866   bibdate =     "2003-07-04",
 867   URL =         "http://www.jstatsoft.org/v08/i14",
 868   accepted =    "2003-07-04",
 869   acknowledgement = "",
 870   keywords =    "",
 871   submitted =   "2003-05-06",
 872 }
 873
 874
 875
 876 @Article{ZanSup04,
 877   author =       {Suparta, IN and Zanten, AJ van},
 878   title =        {Totally balanced and exponentially balanced Gray codes},
 879   journal =      {Discrete Analysis and Operation Research (Russia)},
 880   year =         {2004},
 881   OPTkey =       {},
 882   volume =    {11},
 883   number =    {4},
 884   pages =     {81-98},
 885   OPTmonth =     {},
 886   OPTnote =      {},
 887   OPTannote =    {}
 888 }
 889
 890 @Article{Feder2009NTB,
 891   title =       "Nearly tight bounds on the number of Hamiltonian
 892                  circuits of the hypercube and generalizations",
 893   author =      "Tom{\'a}s Feder and Carlos S. Subi",
 894   journal =     "Info. Process. Lett",
 895   year =        "2009",
 896   number =      "5",
 897   volume =      "109",
 898   pages =       "267--272",
 899 }
 900
 901 @inproceedings{DBLP:conf/secrypt/CouchotHGWB14,
 902   author    = {Jean{-}Fran{\c{c}}ois Couchot and
 903                Pierre{-}Cyrille H{\'{e}}am and
 904                Christophe Guyeux and
 905                Qianxue Wang and
 906                Jacques M. Bahi},
 907   title     = {Pseudorandom Number Generators with Balanced Gray Codes},
 908   booktitle = {{SECRYPT} 2014 - Proceedings of the 11th International Conference
 909                on Security and Cryptography, Vienna, Austria, 28-30 August, 2014},
 910   pages     = {469--475},
 911   year      = {2014},
 912   crossref  = {DBLP:conf/secrypt/2014},
 913   timestamp = {Thu, 02 Oct 2014 14:26:58 +0200},
 914   biburl    = {http://dblp1.uni-trier.de/rec/bib/conf/secrypt/CouchotHGWB14},
 915   bibsource = {dblp computer science bibliography, http://dblp.org}
 916 }
 917
 918 @proceedings{DBLP:conf/secrypt/2014,
 919   editor    = {Mohammad S. Obaidat and
 920                Andreas Holzinger and
 921                Pierangela Samarati},
 922   title     = {{SECRYPT} 2014 - Proceedings of the 11th International Conference
 923                on Security and Cryptography, Vienna, Austria, 28-30 August, 2014},
 924   publisher = {SciTePress},
 925   year      = {2014},
 926   isbn      = {978-989-758-045-1},
 927   timestamp = {Sat, 05 Dec 4456268 23:53:52 +},
 928   biburl    = {http://dblp1.uni-trier.de/rec/bib/conf/secrypt/2014},
 929   bibsource = {dblp computer science bibliography, http://dblp.org}
 930 }
 931
 932
 933 @INPROCEEDINGS{wbg10:ip,
 934   author = {Wang, Qianxue and Bahi, Jacques and Guyeux, Christophe and Fang,
 935         Xiaole},
 936   title = {Randomness quality of {CI} chaotic generators. Application to Internet
 937         security},
 938   booktitle = {INTERNET'2010. The 2nd Int. Conf. on Evolving Internet},
 939   year = {2010},
 940   pages = {125--130},
 941   address = {Valencia, Spain},
 942   month = sep,
 943   publisher = {IEEE Computer Society Press},
 944   note = {Best Paper award},
 945   classement = {ACTI},
 946   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 947   equipe = {and},
 948   inhal = {no},
 949 }
 950
 951
 952
 953
 954
 955
 956
 957 @INPROCEEDINGS{bgw09:ip,
 958   author = {Bahi, Jacques and Guyeux, Christophe and Wang, Qianxue},
 959   title = {A novel pseudo-random generator based on discrete chaotic iterations},
 960   booktitle = {INTERNET'09, 1-st Int. Conf. on Evolving Internet},
 961   year = {2009},
 962   pages = {71--76},
 963   address = {Cannes, France},
 964   month = aug,
 965   classement = {ACTI},
 966   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 967   equipe = {and},
 968   inhal = {no},
 969 }
 970
 971
 972
 973
 974 @INPROCEEDINGS{bcgr11:ip,
 975   author = {Bahi, Jacques and Couchot, Jean-Fran\c{c}ois and Guyeux, Christophe
 976         and Richard, Adrien},
 977   title = {On the Link Between Strongly Connected Iteration Graphs and Chaotic
 978         Boolean Discrete-Time Dynamical Systems},
 979   booktitle = {FCT'11, 18th Int. Symp. on Fundamentals of Computation Theory},
 980   year = {2011},
 981   volume = {6914},
 982   series = {LNCS},
 983   pages = {126--137},
 984   address = {Oslo, Norway},
 985   month = aug,
 986   classement = {ACTI},
 987   domainehal = {INFO:INFO_DC, INFO:INFO_CR, INFO:INFO_MO},
 988   equipe = {and},
 989   inhal = {no},
 990 }
 991
 992
 993
 994
 995 @ARTICLE{DBLP:journals/corr/abs-1112-5239,
 996   author = {Jacques M. Bahi and Rapha{\"e}l Couturier and Christophe Guyeux and
 997         Pierre-Cyrille H{\'e}am},
 998   title = {Efficient and Cryptographically Secure Generation of Chaotic Pseudorandom
 999         Numbers on GPU},
1000   journal = {CoRR},
1001   year = {2011},
1002   volume = {abs/1112.5239},
1003   bibsource = {DBLP, http://dblp.uni-trier.de},
1004   ee = {http://arxiv.org/abs/1112.5239}
1005 }
1006
1007
1008
1009 @article{DBLP:journals/combinatorics/BhatS96,
1010   author    = {Girish S. Bhat and
1011                Carla D. Savage},
1012   title     = {Balanced Gray Codes},
1013   journal   = {Electr. J. Comb.},
1014   volume    = {3},
1015   number    = {1},
1016   year      = {1996},
1017   url       = {http://www.combinatorics.org/Volume_3/Abstracts/v3i1r25.html},
1018   timestamp = {Tue, 05 Oct 2004 14:51:02 +0200},
1019   biburl    = {http://dblp.uni-trier.de/rec/bib/journals/combinatorics/BhatS96},
1020   bibsource = {dblp computer science bibliography, http://dblp.org}
1021 }
1022
1023
1024 @Article{Bykov2016,
1025 author="Bykov, I. S.",
1026 title="On locally balanced gray codes",
1027 journal="Journal of Applied and Industrial Mathematics",
1028 year="2016",
1029 volume="10",
1030 number="1",
1031 pages="78--85",
1032 abstract="We consider locally balanced Gray codes.We say that a Gray code is locally balanced if every ``short'' subword in its transition sequence contains all letters of the alphabet |1, 2,..., n{\textasciitilde}. The minimal length of these subwords is the window width of the code. We show that for each n ≥ 3 there exists a Gray code with window width at most n + 3⌊log n⌋.",
1033 issn="1990-4797",
1034 }
1035
1036
1037 @article{Robinson:1981:CS,
1038  author = {Robinson, John P. and Cohn, Martin},
1039  title = {Counting Sequences},
1040  journal = {IEEE Trans. Comput.},
1041  issue_date = {January 1981},
1042  volume = {30},
1043  number = {1},
1044  month = jan,
1045  year = {1981},
1046  issn = {0018-9340},
1047  pages = {17--23},
1048  numpages = {7},
1049  url = {http://dl.acm.org/citation.cfm?id=1963620.1963622},
1050  acmid = {1963622},
1051  publisher = {IEEE Computer Society},
1052  address = {Washington, DC, USA},
1053  keywords = {circuit testing, counters, gray codes, hamming distance, transition counts, uniform distance},
1054 }
1055
1056
1057
1058 @article{matsumoto1998mersenne,
1059   title={Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator},
1060   author={Matsumoto, Makoto and Nishimura, Takuji},
1061   journal={ACM Transactions on Modeling and Computer Simulation (TOMACS)},
1062   volume={8},
1063   number={1},
1064   pages={3--30},
1065   year={1998},
1066   publisher={ACM}
1067 }