Display Screen or Portion Thereof with Set of Icons

The patent or application file contains at least one drawing executed in color. Copies of this patent or patent application publication with color drawing(s) will be provided by the Office upon request and payment of the necessary fee. FIG. 1 shows a display screen or portion thereof with set of icons showing our new design; and, FIG. 2 shows a second embodiment thereof. The peripheral dashed broken lines illustrate a display screen or portion thereof which forms no part of the claimed design. The bracket shown in each of FIGS. 1 - 2 indicates a group. The elements of each group are arranged relatively on the drawing sheet for the convenience of illustration, and the placement of each element relative to another, or to the drawing sheet, forms no part of the claimed design.