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