-
Notifications
You must be signed in to change notification settings - Fork 0
/
references.bib
1840 lines (1642 loc) · 54.4 KB
/
references.bib
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
% Chapter 1
@article{drineas2016randnla,
title={RandNLA: randomized numerical linear algebra},
author={Drineas, Petros and Mahoney, Michael W},
journal={Communications of the ACM},
volume={59},
number={6},
pages={80--90},
year={2016},
publisher={ACM}
}
% Chapter 2
@book{arumugam2016handbook,
title={Handbook of graph theory, combinatorial optimization, and algorithms},
author={Arumugam, Subramanian and Brandst{\"a}dt, Andreas and Nishizeki, Takao and others},
year={2016},
publisher={Chapman and Hall/CRC}
}
@inproceedings{boutsidis2009improved,
title={An improved approximation algorithm for the column subset selection problem},
author={Boutsidis, Christos and Mahoney, Michael W and Drineas, Petros},
booktitle={Proceedings of the twentieth annual ACM-SIAM symposium on Discrete algorithms},
pages={968--977},
year={2009},
organization={SIAM}
}
@inproceedings{deshpande2010efficient,
title={Efficient volume sampling for row/column subset selection},
author={Deshpande, Amit and Rademacher, Luis},
booktitle={2010 IEEE 51st Annual Symposium on Foundations of Computer Science},
pages={329--338},
year={2010},
organization={IEEE}
}
@inproceedings{dong2017scalable,
title={Scalable log determinants for Gaussian process kernel learning},
author={Dong, Kun and Eriksson, David and Nickisch, Hannes and Bindel, David and Wilson, Andrew G},
booktitle={Advances in Neural Information Processing Systems},
pages={6327--6337},
year={2017}
}
@article{dong2018interpolative,
title={Interpolative separable density fitting through centroidal voronoi tessellation with applications to hybrid functional electronic structure calculations},
author={Dong, Kun and Hu, Wei and Lin, Lin},
journal={Journal of chemical theory and computation},
volume={14},
number={3},
pages={1311--1320},
year={2018},
publisher={ACS Publications}
}
@article{dong2019network,
title={Network Density of States},
author={Dong, Kun and Benson, Austin R and Bindel, David},
journal={arXiv preprint arXiv:1905.09758},
year={2019}
}
@article{eriksson2018scalable,
title={Scalable kernel methods and their use in black-box optimization},
author={Eriksson, David},
year={2018}
}
@inproceedings{eriksson2018scaling,
title={Scaling Gaussian process regression with derivatives},
author={Eriksson, David and Dong, Kun and Lee, Eric and Bindel, David and Wilson, Andrew G},
booktitle={Advances in Neural Information Processing Systems},
pages={6867--6877},
year={2018}
}
@article{lee1999learning,
title={Learning the parts of objects by non-negative matrix factorization},
author={Lee, Daniel D and Seung, H Sebastian},
journal={Nature},
volume={401},
number={6755},
pages={788},
year={1999},
publisher={Nature Publishing Group}
}
@article{moler2003nineteen,
title={Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later},
author={Moler, Cleve and Van Loan, Charles},
journal={SIAM review},
volume={45},
number={1},
pages={3--49},
year={2003},
publisher={SIAM}
}
@article{udell2019big,
title={Why Are Big Data Matrices Approximately Low Rank?},
author={Udell, Madeleine and Townsend, Alex},
journal={SIAM Journal on Mathematics of Data Science},
volume={1},
number={1},
pages={144--160},
year={2019},
publisher={SIAM}
}
% Chapter 2
@article{avron2011randomized,
title={Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix},
author={Avron, Haim and Toledo, Sivan},
journal={Journal of the ACM (JACM)},
volume={58},
number={2},
pages={8},
year={2011},
publisher={ACM}
}
@phdthesis{banerjee2008spectrum,
title={The spectrum of the graph Laplacian as a tool for analyzing structure and evolution of networks},
author={Banerjee, Anirban},
year={2008}
}
@article{barabasi1999emergence,
title={Emergence of scaling in random networks},
author={Barab{\'a}si, Albert-L{\'a}szl{\'o} and Albert, R{\'e}ka},
journal={science},
volume={286},
number={5439},
pages={509--512},
year={1999},
publisher={American Association for the Advancement of Science}
}
@article{bekas2007estimator,
title={An estimator for the diagonal of a matrix},
author={Bekas, Costas and Kokiopoulou, Effrosyni and Saad, Yousef},
journal={Applied Numerical Mathematics},
volume={57},
number={11-12},
pages={1214--1229},
year={2007},
publisher={Elsevier}
}
@inproceedings{belkin2001laplacian,
author = {Belkin, Mikhail and Niyogi, Partha},
title = {Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering},
booktitle = {Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic},
series = {NIPS'01},
year = {2001},
location = {Vancouver, British Columbia, Canada},
pages = {585--591},
numpages = {7},
acmid = {2980616},
publisher = {MIT Press},
address = {Cambridge, MA, USA},
}
@TECHREPORT{caida2012,
Author = {Huffaker, B. and Fomenkov, M. and claffy, k.},
Title = {{Internet Topology Data Comparison}},
Institution = {Cooperative Association for Internet Data Analysis (CAIDA)},
Month = {May},
Year = {2012},
Keywords = {dns topology}
}
@book{chavel1984eigenvalues,
title={Eigenvalues in Riemannian geometry},
author={Chavel, Isaac},
volume={115},
year={1984},
publisher={Academic press}
}
@inproceedings{cheeger1969lower,
title={A lower bound for the smallest eigenvalue of the Laplacian},
author={Cheeger, Jeff},
booktitle={Proceedings of the Princeton conference in honor of Professor S. Bochner},
year={1969}
}
@book{chung1997spectral,
title={Spectral graph theory},
author={Chung, Fan RK and Graham, Fan Chung},
number={92},
year={1997},
publisher={American Mathematical Soc.}
}
@article{chung2002connected,
title={Connected components in random graphs with given expected degree sequences},
author={Chung, Fan and Lu, Linyuan},
journal={Annals of combinatorics},
volume={6},
number={2},
pages={125--145},
year={2002},
publisher={Springer}
}
@book{chung2006complex,
title={Complex graphs and networks},
author={Chung, Fan and Lu, Linyuan},
series={CBMS Regional Conference Series in Mathematics},
number={107},
year={2006},
publisher={American Mathematical Soc.}
}
@inproceedings{cohen2018approximating,
title={Approximating the Spectrum of a Graph},
author={Cohen-Steiner, David and Kong, Weihao and Sohler, Christian and Valiant, Gregory},
booktitle={Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery \& Data Mining},
pages={1263--1271},
year={2018},
organization={ACM}
}
@book{ctekovic1998spectra,
author = {Cvetkovi\'c, D. M. and Doob, M. and Sachs, H.},
title = {Spectra of Graphs: Theory and Applications},
edition = {Third},
publisher = {Wiley},
year = {1998}
}
@book{cvetkovic2009introduction,
title={An introduction to the theory of graph spectra},
author={Cvetkovic, Drago{\v{s}} and Simic, Slobodan and Rowlinson, Peter},
year={2009},
publisher={Cambridge University Press}
}
@incollection{donath2003lower,
title={Lower bounds for the partitioning of graphs},
author={Donath, William E and Hoffman, Alan J},
booktitle={Selected Papers Of Alan J Hoffman: With Commentary},
pages={437--442},
year={2003},
publisher={World Scientific}
}
@article{ducastelle1970moments,
title={Moments developments and their application to the electronic charge distribution of d bands},
author={Ducastelle, Francois and Cyrot-Lackmann, Fran{\c{c}}oise},
journal={Journal of Physics and Chemistry of Solids},
volume={31},
number={6},
pages={1295--1306},
year={1970},
publisher={Elsevier}
}
@inproceedings{eikmeier2017revisiting,
title={Revisiting Power-law Distributions in Spectra of Real World Networks},
author={Eikmeier, Nicole and Gleich, David F},
booktitle={Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining},
pages={817--826},
year={2017},
}
@article{farkas2001spectra,
title={Spectra of ``real-world'' graphs: Beyond the semicircle law},
author={Farkas, Ill\'{e}s J and Der\'{e}nyi, Imre and Barab\'{a}si, Albert-L\'{a}szl\'{o} and Vicsek, Tamas},
journal={Physical Review E},
volume={64},
number={2},
pages={026704},
year={2001},
publisher={APS}
}
@article{golub1997matrices,
title={Matrices, moments and quadrature II; how to compute the norm of the error in iterative methods},
author={Golub, Gene H and Meurant, G{\'e}rard},
journal={BIT Numerical Mathematics},
volume={37},
number={3},
pages={687--705},
year={1997},
publisher={Springer}
}
@article{gordon1992cannot,
author = {Gordon, Carolyn and Webb, David L. and Wolpert, Scott},
title = {One Cannot Hear the Shape of a Drum},
journal = {Bull. Amer. Math. Soc.},
volume = {27},
year = {1992},
pages = {134--138}
}
@book{jackson1911genauigkeit,
title={{\"U}ber die Genauigkeit der Ann{\"a}herung stetiger Funktionen durch ganze rationale Funktionen gegebenen Grades und trigonometrische Summen gegebener Ordnung},
author={Jackson, Dunham},
year={1911},
publisher={Dieterich'schen Universit{\"a}t Buchdruckerei}
}
@book{jackson2006math,
author = {Jackson, John David},
title = {Mathematics for Quantum Mechanics: An Introductory Survey of Operators, Eigenvalues, and Linear Vector Spaces},
publisher = {Dover Publications},
year = {2006}
}
@article{kac1966hear,
author = {Mark Kac},
journal = {The American Mathematical Monthly},
number = {4},
pages = {1--23},
publisher = {Mathematical Association of America},
title = {Can One Hear the Shape of a Drum?},
volume = {73},
year = {1966}
}
@article{kantorovich1958space,
title={On a space of completely additive functions},
author={Kantorovich, Leonid Vasilevich and Rubinstein, Gennady S},
journal={Vestnik Leningrad. Univ},
volume={13},
number={7},
pages={52--59},
year={1958}
}
@article{karypis1998fast,
title={A fast and high quality multilevel scheme for partitioning irregular graphs},
author={Karypis, George and Kumar, Vipin},
journal={SIAM J.\ on Scientific Computing},
volume={20},
number={1},
year={1998},
publisher={SIAM}
}
@inproceedings{levy2006laplace,
title={{Laplace-Beltrami} eigenfunctions towards an algorithm that ``understands" geometry},
author={L{\'e}vy, Bruno},
booktitle={Shape Modeling and Applications, 2006. SMI 2006. IEEE International Conference on},
pages={13--13},
year={2006},
organization={IEEE}
}
@article{magnus1988matrix,
title={Matrix differential calculus with applications in statistics and econometrics},
author={Magnus, Jan R and Neudecker, Heinz},
journal={Wiley series in probability and mathematical statistics},
year={1988},
publisher={Wiley}
}
@article{mckean1972selberg,
title={Selberg's trace formula as applied to a compact Riemann surface},
author={McKean, H.~P.},
journal={Communications on Pure and Applied Mathematics},
volume={25},
number={3},
pages={225--246},
year={1972},
publisher={Wiley Online Library}
}
@inproceedings{mcsherry2001spectral,
title={Spectral partitioning of random graphs},
author={McSherry, Frank},
booktitle={focs},
pages={529},
year={2001},
organization={IEEE}
}
@inproceedings{Mihail-1989-Markov,
doi = {10.1109/sfcs.1989.63529},
url = {https://doi.org/10.1109/sfcs.1989.63529},
year = {1989},
publisher = {{IEEE}},
author = {M. Mihail},
title = {Conductance and convergence of Markov chains-a combinatorial treatment of expanders},
booktitle = {30th Annual Symposium on Foundations of Computer Science}
}
@article{mohar1989isoperimetric,
title={Isoperimetric numbers of graphs},
author={Mohar, Bojan},
journal={Journal of Combinatorial Theory, Series B},
volume={47},
number={3},
pages={274--291},
year={1989},
publisher={Elsevier}
}
@article{montenegro2006mathematical,
title={Mathematical aspects of mixing times in Markov chains},
author={Montenegro, Ravi and Tetali, Prasad and others},
journal={Foundations and Trends{\textregistered} in Theoretical Computer Science},
volume={1},
number={3},
pages={237--354},
year={2006},
publisher={Now Publishers, Inc.}
}
@inproceedings{ng2002spectral,
title={On spectral clustering: Analysis and an algorithm},
author={Ng, Andrew Y and Jordan, Michael I and Weiss, Yair},
booktitle={Advances in neural information processing systems},
pages={849--856},
year={2002}
}
@techreport{page1999pagerank,
title={The {PageRank} citation ranking: Bringing order to the web},
author={Page, Lawrence and Brin, Sergey and Motwani, Rajeev and Winograd, Terry},
year={1999},
institution={Stanford InfoLab}
}
@article{Parlett-1984-sparse,
doi = {10.1137/0905042},
url = {https://doi.org/10.1137/0905042},
year = {1984},
month = {sep},
publisher = {Society for Industrial {\&} Applied Mathematics ({SIAM})},
volume = {5},
number = {3},
pages = {590--604},
author = {B. N. Parlett},
title = {The Software Scene in the Extraction of Eigenvalues from Sparse Matrices},
journal = {{SIAM} Journal on Scientific and Statistical Computing}
}
@article{pothen1990partitioning,
author = {Pothen, Alex and Simon, Horst D. and Liou, Kan-Pu},
title = {Partitioning Sparse Matrices with Eigenvectors of Graphs},
journal = {SIAM J. Matrix Anal. Appl.},
volume = {11},
number = {3},
year = {1990},
pages = {430--452},
acmid = {84521},
publisher = {Society for Industrial and Applied Mathematics},
address = {Philadelphia, PA, USA},
}
@article{seshadhri2012community,
title={Community structure and scale-free collections of Erd{\H{o}}s-R{\'e}nyi graphs},
author={Seshadhri, Comandur and Kolda, Tamara G and Pinar, Ali},
journal={Physical Review E},
volume={85},
number={5},
pages={056109},
year={2012},
publisher={APS}
}
@article{Sinclair-1989-Markov,
doi = {10.1016/0890-5401(89)90067-9},
url = {https://doi.org/10.1016/0890-5401(89)90067-9},
year = {1989},
month = {jul},
publisher = {Elsevier {BV}},
volume = {82},
number = {1},
pages = {93--133},
author = {Alistair Sinclair and Mark Jerrum},
title = {Approximate counting, uniform generation and rapidly mixing Markov chains},
journal = {Information and Computation}
}
@misc{snapnets,
author = {Jure Leskovec and Andrej Krevl},
title = {{SNAP Datasets}: {Stanford} Large Network Dataset Collection},
howpublished = {\url{http://snap.stanford.edu/data}},
month = jun,
year = 2014
}
@book{Trefethen-2013-ATAP,
title={Approximation theory and approximation practice},
author={Trefethen, Lloyd N},
volume={128},
year={2013},
publisher={Siam}
}
@article{trevisan2012max,
title={Max cut and the smallest eigenvalue},
author={Trevisan, Luca},
journal={SIAM Journal on Computing},
volume={41},
number={6},
pages={1769--1786},
year={2012},
publisher={SIAM}
}
@article{watts1998collective,
title={Collective dynamics of `small-world' networks},
author={Watts, Duncan J and Strogatz, Steven H},
journal={nature},
volume={393},
number={6684},
pages={440},
year={1998},
publisher={Nature Publishing Group}
}
@article{weisse2006kernel,
title={The kernel polynomial method},
author={Wei{\ss}e, Alexander and Wellein, Gerhard and Alvermann, Andreas and Fehske, Holger},
journal={Reviews of modern physics},
volume={78},
number={1},
year={2006},
publisher={APS}
}
@article{weyl1911asymptotische,
title={{\"U}ber die asymptotische Verteilung der Eigenwerte},
author={Weyl, Hermann},
journal={Nachrichten von der Gesellschaft der Wissenschaften zu G{\"o}ttingen, Mathematisch-Physikalische Klasse},
volume={1911},
pages={110--117},
year={1911}
}
@article{wigner1958distribution,
title={On the distribution of the roots of certain symmetric matrices},
author={Wigner, Eugene P.},
journal={Annals of Mathematics},
pages={325--327},
year={1958},
publisher={JSTOR}
}
% Chapter 3
@article{Avron:2011:Randomized,
Author = {Avron, Haim and Toledo, Sivan},
Doi = {10.1145/1944345.1944349},
Journal = {J. ACM},
Number = {2},
Pages = {8:1--8:34},
Title = {Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix},
Url = {http://dx.doi.org/10.1145/1944345.1944349},
Volume = {58},
Year = {2011},
Bdsk-Url-1 = {http://dx.doi.org/10.1145/1944345.1944349}
}
@techreport{bai1998computing,
Author = {Bai, Zhaojun and Fahey, Mark and Golub, Gene H and Menon, M and Richter, E},
Date-Added = {2017-05-19 16:45:08 +0000},
Date-Modified = {2017-05-19 16:45:08 +0000},
Institution = {Tech. Report SCCM-98-03, Stanford University},
Title = {Computing partial eigenvalue sums in electronic structure calculations},
Year = {1998}
}
@article{boutsidis2015randomized,
Author = {Boutsidis, Christos and Drineas, Petros and Kambadur, Prabhanjan and Kontopoulou, Eugenia-Maria and Zouzias, Anastasios},
Journal = {arXiv preprint arXiv:1503.00374},
Title = {A Randomized Algorithm for Approximating the Log Determinant of a Symmetric Positive Definite Matrix},
Year = {2015}
}
@article{buhmann2000radial,
Author = {Buhmann, Martin Dietrich},
Date-Added = {2016-08-15 17:50:02 +0000},
Date-Modified = {2016-08-15 17:50:02 +0000},
Journal = {Acta Numerica 2000},
Pages = {1--38},
Publisher = {Cambridge Univ Press},
Title = {Radial basis functions},
Volume = {9},
Year = {2000}
}
@book{cullum2002lanczos,
Author = {Cullum, Jane K and Willoughby, Ralph A},
Date-Added = {2017-09-18 19:57:32 +0000},
Date-Modified = {2017-09-18 19:57:32 +0000},
Publisher = {SIAM},
Title = {Lanczos algorithms for large symmetric eigenvalue computations: Vol. I: Theory},
Year = {2002}
}
@book{fasshauer2007meshfree,
Author = {Fasshauer, Gregory E},
Date-Added = {2016-06-09 19:44:59 +0000},
Date-Modified = {2016-06-09 19:44:59 +0000},
Publisher = {World Scientific},
Title = {Meshfree approximation methods with MATLAB},
Volume = {6},
Year = {2007}
}
@article{fiedler84hankelLoewner,
Author = {M. Fiedler},
Journal = {Linear Algebra and Its Applications},
Owner = {300227723},
Pages = {75--95},
Timestamp = {2015.05.27},
Title = {{H}ankel and {L}oewner matrices},
Volume = {58},
Year = {1984}
}
@inproceedings{flaxman2015fast,
title={Fast Kronecker inference in Gaussian processes with non-Gaussian likelihoods},
author={Flaxman, Seth and Wilson, Andrew and Neill, Daniel and Nickisch, Hannes and Smola, Alex},
booktitle={International Conference on Machine Learning},
pages={607--616},
year={2015}
}
@book{gil2007numerical,
Author = {Gil, Amparo and Segura, Javier and Temme, Nico},
Publisher = {SIAM},
Title = {Numerical Methods for Special Functions},
Year = {2007}
}
@book{golub2010matrices,
Author = {Golub, Gene and Meurant, G{\'e}rard},
Publisher = {Princeton University Press},
Title = {Matrices, Moments and Quadrature with Applications},
Year = {2010}
}
@inproceedings{han2015large,
Author = {Han, Insu and Malioutov, Dmitry and Shin, Jinwoo},
Booktitle = {ICML},
Pages = {908--917},
Title = {Large-scale log-determinant computation through stochastic {Chebyshev} expansions.},
Year = {2015}
}
@inproceedings{hensman2013uai,
Author = {J Hensman and N Fusi and N.D. Lawrence},
Booktitle = {Uncertainty in Artificial Intelligence ({UAI})},
Publisher = {{AUAI} {P}ress},
Title = {{G}aussian processes for big data},
Year = {2013}
}
@article{herlands2016scalable,
Author = {Herlands, William and Wilson, Andrew and Nickisch, Hannes and Flaxman, Seth and Neill, Daniel and Van Panhuis, Wilbert and Xing, Eric},
Journal = {Artificial Intelligence and Statistics},
Title = {Scalable {Gaussian} Processes for Characterizing Multidimensional Change Surfaces},
Year = {2016}
}
@book{higham2008functions,
Author = {Higham, Nicholas J},
Date-Added = {2017-09-18 19:40:46 +0000},
Date-Modified = {2017-09-18 19:40:46 +0000},
Publisher = {SIAM},
Title = {Functions of matrices: theory and computation},
Year = {2008}
}
@article{hutchinson1990stochastic,
Author = {Hutchinson, Michael F},
Journal = {Communications in Statistics-Simulation and Computation},
Number = {2},
Pages = {433--450},
Publisher = {Taylor \& Francis},
Title = {A stochastic estimator of the trace of the influence matrix for {Laplacian} smoothing splines},
Volume = {19},
Year = {1990}
}
@article{kulesza2012determinantal,
Author = {Kulesza, Alex and Taskar, Ben and others},
Journal = {Foundations and Trends{\textregistered} in Machine Learning},
Number = {2--3},
Pages = {123--286},
Publisher = {Now Publishers, Inc.},
Title = {Determinantal point processes for machine learning},
Volume = {5},
Year = {2012}
}
@inproceedings{le2013fastfood,
Author = {Le, Q. and Sarlos, T. and Smola, A.},
Booktitle = {Proceedings of the 30th International Conference on Machine Learning},
Pages = {244--252},
Title = {Fastfood-Computing {H}ilbert Space Expansions in loglinear time},
Year = {2013}
}
@phdthesis{mackay1992bayesian,
Author = {MacKay, David JC},
School = {California Institute of Technology},
Title = {Bayesian methods for adaptive models},
Year = {1992}
}
@article{mackay1997efficient,
Author = {MacKay, D and Gibbs, MN},
Date-Added = {2017-05-19 16:17:40 +0000},
Date-Modified = {2017-05-19 16:17:40 +0000},
Journal = {Neural Computation},
Title = {Efficient implementation of Gaussian processes},
Year = {1997}
}
@book{mackay2003information,
Author = {MacKay, David JC},
Publisher = {Cambridge university press},
Title = {Information theory, inference and learning algorithms},
Year = {2003}
}
@article{quinonero2005unifying,
Author = {Qui{\~n}onero-Candela, Joaquin and Rasmussen, Carl Edward},
Date-Added = {2017-02-22 01:32:35 +0000},
Date-Modified = {2017-02-22 01:32:35 +0000},
Journal = {Journal of Machine Learning Research},
Number = {Dec},
Pages = {1939--1959},
Title = {A unifying view of sparse approximate Gaussian process regression},
Volume = {6},
Year = {2005}
}
@article{quinonero2007,
Author = {Quinonero-Candela, Joaquin and Rasmussen, Carl Edward and Williams, Christopher KI},
Journal = {Large-scale kernel machines},
Pages = {203--223},
Publisher = {MIT Press},
Title = {Approximation methods for {G}aussian process regression},
Year = {2007}
}
@inproceedings{rasmussen01,
Author = {Carl Edward Rasmussen and Zoubin Ghahramani},
Booktitle = {Neural Information Processing Systems (NIPS)},
Title = {Occam's Razor},
Year = {2001}
}
@book{rasmussen06,
Author = {C. E. Rasmussen and C. K. I. Williams},
Publisher = {The {MIT} {P}ress},
Title = {{G}aussian processes for Machine Learning},
Year = {2006}
}
@article{rasmussen10gpml,
Author = {Carl Edward Rasmussen and Hannes Nickisch},
Journal = {Journal of Machine Learning Research (JMLR)},
Month = {Nov},
Owner = {hn},
Pages = {3011--3015},
Timestamp = {2015.01.21},
Title = {{G}aussian Processes for Machine Learning {(GPML)} Toolbox},
Volume = {11},
Year = {2010}
}
@book{rue2005gaussian,
Author = {Rue, Havard and Held, Leonhard},
Publisher = {CRC Press},
Title = {Gaussian Markov random fields: theory and applications},
Year = {2005}
}
@book{saad1992numerical,
Author = {Saad, Yousef},
Date-Added = {2017-09-18 19:58:04 +0000},
Date-Modified = {2017-09-18 19:58:04 +0000},
Publisher = {Manchester University Press},
Title = {Numerical methods for large eigenvalue problems},
Year = {1992}
}
@article{schaback2006kernel,
Author = {Schaback, Robert and Wendland, Holger},
Date-Added = {2016-08-15 17:49:38 +0000},
Date-Modified = {2016-08-15 17:49:38 +0000},
Journal = {Acta Numerica},
Pages = {543--639},
Publisher = {Cambridge Univ Press},
Title = {Kernel techniques: from machine learning to meshless methods},
Volume = {15},
Year = {2006}
}
@article{silverman1985some,
Author = {Silverman, Bernhard W},
Date-Added = {2017-02-22 01:34:33 +0000},
Date-Modified = {2017-02-22 01:34:33 +0000},
Journal = {Journal of the Royal Statistical Society. Series B (Methodological)},
Pages = {1--52},
Publisher = {JSTOR},
Title = {Some aspects of the spline smoothing approach to non-parametric regression curve fitting},
Year = {1985}
}
@inproceedings{snelson2006sparse,
Author = {Edward Snelson and Zoubin Ghahramani},
Booktitle = {Advances in neural information processing systems (NIPS)},
Pages = {1257},
Publisher = {MIT Press},
Title = {Sparse {G}aussian processes using pseudo-inputs},
Volume = {18},
Year = {2006}
}
@article{stein2013stochastic,
Author = {Stein, Michael L and Chen, Jie and Anitescu, Mihai and others},
Date-Added = {2017-05-19 16:23:53 +0000},
Date-Modified = {2017-05-19 16:23:53 +0000},
Journal = {The Annals of Applied Statistics},
Number = {2},
Pages = {1162--1191},
Publisher = {Institute of Mathematical Statistics},
Title = {Stochastic approximation of score functions for Gaussian processes},
Volume = {7},
Year = {2013}
}
@article{ubarufast,
Author = {Ubaru, Shashanka and Chen, Jie and Saad, Yousef},
Date-Added = {2017-02-13 20:11:04 +0000},
Date-Modified = {2017-02-22 20:57:12 +0000},
Title = {Fast estimation of {$\operatorname{tr}(F(A))$} via stochastic {Lanczos} quadrature}
}
@book{wendland2004scattered,
Author = {Wendland, Holger},
Date-Added = {2016-06-09 19:45:53 +0000},
Date-Modified = {2016-06-09 19:45:53 +0000},
Publisher = {Cambridge university press},
Title = {Scattered data approximation},
Volume = {17},
Year = {2004}
}
@article{weyl1912,
title={Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung)},
author={Weyl, Hermann},
journal={Mathematische Annalen},
volume={71},
number={4},
pages={441--479},
year={1912},
publisher={Springer}
}
@inproceedings{wilson2014fast,
title={Fast kernel learning for multidimensional pattern extrapolation},
author={Wilson, Andrew Gordon and Gilboa, Elad and Arye, Nehorai and Cunningham, John P},
booktitle={Advances in Neural Information Processing Systems},
pages={3626--3634},
year={2014}
}
@phdthesis{wilson2014thesis,
Author = {Andrew Gordon Wilson},
School = {University of Cambridge},
Title = {Covariance kernels for fast automatic pattern discovery and extrapolation with {G}aussian processes},
Year = {2014}
}
@article{wilson2015kernel,
author = {Andrew Gordon Wilson and Hannes Nickisch},
journal = {International Conference on Machine Learning (ICML)},
title = {Kernel Interpolation for Scalable Structured {G}aussian Processes ({KISS-GP})},
year = {2015}
}
@inproceedings{wilson2016deep,
Author = {Wilson, Andrew Gordon and Hu, Zhiting and Salakhutdinov, Ruslan and Xing, Eric P},
Booktitle = {Proceedings of the 19th International Conference on Artificial Intelligence and Statistics},
Pages = {370--378},
Title = {Deep kernel learning},
Year = {2016}
}
@inproceedings{wilson2016stochastic,
title={Stochastic Variational Deep Kernel Learning},
author={Wilson, Andrew G and Hu, Zhiting and Salakhutdinov, Ruslan R and Xing, Eric P},
booktitle={Advances in Neural Information Processing Systems},
pages={2586--2594},
year={2016}
}
% Chapter 4
@article{Bekas:2007:EDM,
author = {Bekas, Costas and Kokiopoulou, Efi and Saad, Yousef},
title = {An Estimator for the Diagonal of a Matrix},
journal = {Applied Numerical Mathematics},
issue_date = {November, 2007},
volume = {57},
number = {11-12},
month = nov,
year = {2007},
issn = {0168-9274},
pages = {1214--1229},
numpages = {16},
url = {http://dx.doi.org/10.1016/j.apnum.2007.01.003},
doi = {10.1016/j.apnum.2007.01.003},
acmid = {1287969},
publisher = {Elsevier Science Publishers B. V.},
address = {Amsterdam, The Netherlands, The Netherlands},
keywords = {Density Functional Theory, Electronic structure calculations, Grassmannian spaces, Hadamard matrices, Stochastic estimator},
}
@article{ben2007modeling,
title={Modeling data from computer experiments: an empirical comparison of kriging with {MARS} and projection pursuit regression},
author={Ben-Ari, Einat Neumann and Steinberg, David M},
journal={Quality Engineering},
volume={19},
number={4},
pages={327--338},
year={2007},
publisher={Taylor \& Francis}
}
@book{constantine2015active,
Author = {Constantine, Paul G.},
Date-Added = {2018-05-04 17:27:25 +0000},
Date-Modified = {2018-05-04 17:27:25 +0000},
Publisher = {SIAM},
Title = {Active subspaces: Emerging ideas for dimension reduction in parameter
studies},
Year = {2015}
}
@inproceedings{cutajar2016preconditioning,
Author = {Cutajar, Kurt and Osborne, Michael and Cunningham, John and Filippone, Maurizio},
Booktitle = ICML,
Date-Added = {2018-05-03 13:52:05 +0000},
Date-Modified = {2018-05-03 13:52:05 +0000},
Pages = {2529--2538},
Title = {Preconditioning kernel matrices},
Year = {2016}
}
@inproceedings{dong2017scalable,
Author = {Dong, Kun and Eriksson, David and Nickisch, Hannes and Bindel, David and Wilson, Andrew G.},
Booktitle = NIPS,
Date-Added = {2018-05-03 13:35:28 +0000},
Date-Modified = {2018-05-03 13:35:28 +0000},
Pages = {6330--6340},
Title = {Scalable Log Determinants for {Gaussian} Process Kernel Learning},
Year = {2017}
}
@book{forrester2008engineering,
Author = {Forrester, Alexander and Keane, Andy and others},
Date-Added = {2018-05-03 22:37:00 +0000},
Date-Modified = {2018-05-03 22:37:00 +0000},
Publisher = {John Wiley \& Sons},
Title = {Engineering design via surrogate modelling: a practical guide},
Year = {2008}
}
@article{gardner2018product,
Author = {Gardner, Jacob R. and Pleiss, Geoff and Wu, Ruihan and Weinberger, Kilian Q. and Wilson, Andrew G.},
Date-Added = {2018-05-06 17:06:51 +0000},
Date-Modified = {2018-05-06 17:06:51 +0000},
Journal = {arXiv preprint arXiv:1802.08903},
Title = {Product Kernel Interpolation for Scalable {Gaussian} Processes},
Year = {2018}
}
@inproceedings{gingras2010rough,
title={Rough terrain reconstruction for rover motion planning},
author={Gingras, David and Lamarche, Tom and Bedwani, Jean-Luc and Dupuis, {\'E}rick},
booktitle={Proceedings of the Canadian Conference on Computer and Robot Vision (CRV)},
pages={191--198},
year={2010},
organization={IEEE}
}
@article{hadsell2010accurate,
title={Space-carving kernels for accurate rough terrain estimation},
author={Hadsell, Raia and Bagnell, J.~Andrew and Huber, Daniel F. and Hebert, Martial},
journal={International Journal of Robotics Research},
volume={29},
month={July},