Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

Sorted by: relevance · author · university · dateNew search

You searched for +publisher:"Rutgers University" +contributor:("Braverman, Mark"). Showing records 1 – 2 of 2 total matches.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters

1. Lutz, Neil J. Algorithmic information, fractal geometry, and distributed dynamics.

Degree: PhD, Computer Science, 2017, Rutgers University

This dissertation applies two distinct algorithmic perspectives to questions in the field of fractal geometry and dynamics. In Part I, we establish connections between algorithmic information theory and classical fractal geometry. Working in Euclidean spaces, we characterize Hausdorff and packing dimensions in terms of relativized Kolmogorov complexity, and we develop conditional dimensions. These tools give rise to new dimensional bounding techniques, which we apply to problems in fractal geometry. Most significantly, we prove that a classical dimension bound for intersections of Borel sets holds for arbitrary sets, and we give a new lower bound on the Hausdorff dimension of generalized Furstenberg sets. In Part II, we use ideas from distributed computing and game theory to study dynamic and decentralized environments in which computational nodes interact strategically and with limited information. We exhibit a general non-convergence result for a broad class of dynamics in asynchronous settings. For uncoupled game dynamics, in which preferences are private inputs, we give new bounds on the recall necessary for self stabilization to an equilibrium.

Advisors/Committee Members: Wright, Rebecca N (chair), Allender, Eric (internal member), Saraf, Shubhangi (internal member), Braverman, Mark (outside member), School of Graduate Studies.

Subjects/Keywords: Kolmogorov complexity

Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Lutz, N. J. (2017). Algorithmic information, fractal geometry, and distributed dynamics. (Doctoral Dissertation). Rutgers University. Retrieved from https://rucore.libraries.rutgers.edu/rutgers-lib/55576/

Chicago Manual of Style (16th Edition):

Lutz, Neil J. “Algorithmic information, fractal geometry, and distributed dynamics.” 2017. Doctoral Dissertation, Rutgers University. Accessed September 25, 2020. https://rucore.libraries.rutgers.edu/rutgers-lib/55576/.

MLA Handbook (7th Edition):

Lutz, Neil J. “Algorithmic information, fractal geometry, and distributed dynamics.” 2017. Web. 25 Sep 2020.

Vancouver:

Lutz NJ. Algorithmic information, fractal geometry, and distributed dynamics. [Internet] [Doctoral dissertation]. Rutgers University; 2017. [cited 2020 Sep 25]. Available from: https://rucore.libraries.rutgers.edu/rutgers-lib/55576/.

Council of Science Editors:

Lutz NJ. Algorithmic information, fractal geometry, and distributed dynamics. [Doctoral Dissertation]. Rutgers University; 2017. Available from: https://rucore.libraries.rutgers.edu/rutgers-lib/55576/

2. Leonardos, Nikolaos, 1978-. Information theory methods in communication complexity.

Degree: Computer Science, 2012, Rutgers University

Subjects/Keywords: Communication—Methodology; Communication models

Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Leonardos, Nikolaos, 1. (2012). Information theory methods in communication complexity. (Thesis). Rutgers University. Retrieved from http://hdl.rutgers.edu/1782.1/rucore10001600001.ETD.000064145

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16th Edition):

Leonardos, Nikolaos, 1978-. “Information theory methods in communication complexity.” 2012. Thesis, Rutgers University. Accessed September 25, 2020. http://hdl.rutgers.edu/1782.1/rucore10001600001.ETD.000064145.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7th Edition):

Leonardos, Nikolaos, 1978-. “Information theory methods in communication complexity.” 2012. Web. 25 Sep 2020.

Vancouver:

Leonardos, Nikolaos 1. Information theory methods in communication complexity. [Internet] [Thesis]. Rutgers University; 2012. [cited 2020 Sep 25]. Available from: http://hdl.rutgers.edu/1782.1/rucore10001600001.ETD.000064145.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Leonardos, Nikolaos 1. Information theory methods in communication complexity. [Thesis]. Rutgers University; 2012. Available from: http://hdl.rutgers.edu/1782.1/rucore10001600001.ETD.000064145

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

.