We develop an explicit model for the formation of the stellar halo from tid
ally disrupted, accreted dwarf satellites in the cold dark matter (CDM) fra
mework, focusing on predictions testable with the Sloan Digital Sky Survey
(SDSS) and other wide-field surveys. Subhalo accretion and orbital evolutio
n are calculated using a semianalytic approach based on the extended Press-
Schechter formalism. Motivated by our previous work, we assume that low-mas
s subhalos (nu (c) < 30 km s(-1)) form significant populations of stars onl
y if they accreted a substantial fraction of their mass before the epoch of
reionization. With this assumption, the model reproduces the observed velo
city function of galactic satellites in the Local Group, solving the "dwarf
satellite problem" without modifying the basic tenets of the popular <Lamb
da> + CDM cosmological scenario. The tidally disrupted satellites in this m
odel yield a stellar distribution whose total mass and radial density profi
le are consistent with those observed for the Milky Way stellar halo. Most
significantly, the model predicts the presence of many large-scale, coheren
t substructures in the outer halo. These substructures are remnants of indi
vidual tidally disrupted dwarf satellite galaxies. Substructure is more pro
nounced at large galactocentric radii because of the smaller number density
of tidal streams and the longer orbital times. This model provides a natur
al explanation for the coherent structures in the outer stellar halo found
in the SDSS commissioning data, and it predicts that many more such structu
res should be found as the survey covers more of the sky. The detection (or
nondetection) and characterization of such structures could eventually tes
t variants of the CDM scenario, especially those that aim to solve the dwar
f satellite problem by enhancing satellite disruption.