AI: Deep Networks

Singular Value Perturbation and Deep Network Optimization

Easy Reads / Overviews

• Networking
  • The Multiscale Nature of Network Traffic: Discovery, Analysis, and Modelling [Abstract, Bib]
  • Long-Range Dependence and Data Network Traffic [Abstract Bib]
  • Toward an Improved Understanding of Network Traffic Dynamics [Abstract Bib]

• Multiscale Modeling and Inference  Simple reads for the untouched mind:
  • Slide talk: From Cascades to Multifractal Processes
  • Rice online report: An introduction to multifractals [Abstract Bib]
  • Introductory Section of Multifractal Processes.

• Talks

Statistical Estimation:

• Tail estimation
  • Diverging moments and parameter estimation [Abstract Bib]
  • A strong Tauberian theorem for characteristic functions [Abstract Bib]
  • Diverging moments, Characteristic Regularity and Wavelets [Abstract Bib]
    
• Inference of Long Memory (LRD)
  • Zooming Statistics: Inference across scales [Abstract Bib]
  • Long-Range Dependence: Now you see it now you don't! [Abstract Bib]
• Scaling-parameter Estimation (Method of Moments)
  • Wavelet Analysis of Fractional Brownian Motion in Multifractal Time [Abstract Bib]
  • An Improved Multifractal Formalism and Self-Similar Measures [Abstract Bib]
  • Numerical Estimates of Generalized Dimensions D_q for Negative q [Abstract Bib]
• Sampling and probing
  • Optimal sampling strategies for multiscale stochastic processes [Abstract, Bib]
    
  • Optimal Multiscale Sampling Strategies with application to networking [Abstract Bib],
  • Model-based Multiscale Cross-Traffic Estimation from limited samples [Abstract, Bib]
  • Spatio-Temporal Available Bandwidth Estimation with STAB [Abstract, Bib]
• Bit Leaking: estimation of processing time across the internet
  • Opportunities and Limits of Remote Timing Attacks [Abstract, Bib]

Traffic modeling in Networks:

• Overviews
  
  • The Multiscale Nature of Network Traffic: Discovery, Analysis, and Modelling [Abstract Bib]
  • Long-Range Dependence and Data Network Traffic [Abstract Bib]
• Non-Gaussianity: Cause and Modeling
  • Network and User Driven On-Off Source Model for Network Traffic [Abstract]
    
  • Network Traffic Modeling using Connection-Level Information [Abstract Bib]
• Finite Sampling for Cross-traffic Inference
  • Spatio-Temporal Available Bandwidth Estimation with STAB [Abstract Bib]
  • pathChirp: Efficient Available Bandwidth Estimation for Network Paths [Abstract Bib], Best Student Paper Award
  • Multifractal Cross-Traffic Estimation [Abstract Bib]
  • Optimal Multiscale Sampling Strategies with application to networking [Abstract Bib],
• Queuing in a Multiscale Setting
  • Multiscale Queuing Analysis of Long-Range-Dependent Network Traffic [Abstract Bib
• Statistical workload models
  • Multifractal Wavelet Model with Application to TCP Network Traffic [Abstract Bib]
  • Network and User Driven On-Off Source Model for Network Traffic [Abstract]
  • Connection-Level Modeling of Network Traffic (fractional Brownian motion versus Levy stable motion) [Abstract Bib]
• Discovery of Scaling in Network traces
  • Multifractal Properties of TCP Traffic: a Numerical Study, [Revised and condensed version] [Abstract Bib]

Wireless and ad hoc networks

• Scalable Ad Hoc Architecture
  • Safari: A Self-Organizing, Hierarchical Architecture for Scalable Ad Hoc Networking. [Abstract, Bib]
• Broadcast Algorithms
  • Color-Based Broadcasting for Ad Hoc Networks [Abstract Bib]
  • DRB and DCCB: Efficient and Robust Dynamic Broadcast for Ad Hoc and Sensor Networks [Abstract, Bib]
• Capacity
  • Broadcast Capacity in Multihop Wireless Networks [Abstract Bib]
  • On the Broadcast Capacity of Multihop Wireless Networks: Interplay of Power, Density and Interference [Abstract Bib]
  • Multicast Capacity of Large Homogeneous Multihop Wireless Networks [Abstract Bib]
  • Arena Function: A Framework for Computing Capacity Bounds in Wireless Networks [Abstract, Bib]
  • Bounds for the Capacity of Wireless Multihop Networks Imposed by Topology and Demand [Abstract Bib]
    
  • Bounds on the Benefit of Network Coding: Throughput and Energy Saving in Wireless Networks [Abstract, Bib]
  • Bounds on the Benefit of Network Coding for Wireless Multicast and Unicast [Abstract]
    
• Dynamics
  • Broadcast Flooding Revisited: Survivability and Latency [Abstract, Bib]
• Mobility
  • Describing MANETS: Principal Component Analysis of Sparse Mobility Traces [Abstract, Bib]
  • On the Impact of Realism of Mobility Models for Wireless Networks [Abstract, Bib]

Internet Delay Space

• Measurement-Based Analysis, Modeling, and Synthesis of the Internet Delay Space [Abstract]
  

E-commerce

• Profiling Clients and Shop-Robots
  • Analyzing Robot Behavior and their Impact on Caching [Abstract Bib]
• E-workload
  • A Hierarchical and Multiscale Analysis of E-Business Workloads [Abstract Bib]

Foundations of Stochastic Multiscale Processes
Multiscale models for financial, networking and physical data

• Introductions and overviews
  • Slide talk: From Cascades to Multifractal Processes
  • Rice Tech report: An introduction to multifractals [Abstract Bib]
  • Basis of Multifractal Theory: Multifractal Processes[Summary] [Abstract Bib]
  • Overview at Encycl. Envir.: Brownian Motion [Abstract]
    Published online 1/15/2013 at the home page of the Encyclopedia at Wiley Online Library
• Multifractal Subordination
  • Multifractal Processes [Summary] [Abstract Bib]
• Products of stationary Processes
  • Multifractal products of stochastic processes: construction and some basic properties [Abstract Bib]
  • Multifractals, Random Partitions, and Products of Stochastic Processes (Tech Report)
    
  • Multifractal Analysis of Infinite Products of Stationary Jump Processes [Abstract Bib]

• Infinitely Divisible Cascades
  • Compound Poisson Cascades [Abstract Bib]
  • On Non-Scale-Invariant Infinitely Divisible Cascades [Abstract Bib] 
  • Shot-Noise Cascades [Abstract Bib]
    
  • Infinitely Divisible Shot-Noise: Modeling Fluctuations in Networking, Finance and Turbulence [Abstract Bib]
    
  • Infinitely Divisible Shot-Noise: Cascades of Non-Compact Pulses [Abstract Bib]
  • Cascades Infiniment Divisibles [Abstract]
• Multifractal Cascades
  • Exceptions to the Multifractal Formalism for Discontinuous Measures, [Abstract Bib]
  • Inversion formula for Continuous Multifractals, [Abstract Bib]
  • Multifractal Formalism for Infinite Multinomial Measures [Abstract Bib]
  • An Improved Multifractal Formalism and Self-affine Measures [Summary (6 pages)] [Abstract Bib]
• Ergodicity
  • Attracteurs, orbites et ergodicité [Abstract Bib]
• Fractal properties of characteristic functions
  • A strong Tauberian theorem for characteristic functions [Abstract Bib]

Other applications of multifractals:

• Imaging
  • Multiplicative Multiscale Image Decompositions: Analysis and Modeling [Abstract Bib]
  • Multiscale Image Segmentation using Joint Texture and Shape analysis [Abstract Bib]
• Turbulence
  • Warped infinitely divisible cascades: beyond power laws [Abstract Bib]
  • Compound Poisson Cascades [Abstract Bib]
• Geophysics 
  • Multifractals and Wavelets: A potential tool in Geophysics [Abstract Bib]
• Medical: Hemodynamics
  • Origin of Fractal Branching Complexity in the Lung